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Capitolul | 
ELEMENŢE DE BAZĂ ALE PROGRAMĂRII CALCULATOARELOR 


Limbajele de programare sînt mijloace de comunicare ale omului cu cal: 
culatorul. Ele sînt inventate de om şi servesc utilizatorilor pentru a exprima 
ceva ce trebuie să execute calculatorul. 

e ştie că un calculator este un obiect inert atita vreme cît nu i se indică 
operaţiile pe care trebuie să le execute. Aceste operaţii sînt exprimate de 
câtre utilizator sub forma unor comenzi sau indicaţii şi transmise astfel cal- 
culatorului. 


Succesiunea de comenzi sau indicaţii transmise calculatorului în ve- 
derca executării lor se numeşte program. O comandă sau indicație din- 
tr-un program se numeşte instrucțiune. 


Exprimind într-un program ceea ce trebuie să facă un calculator, utiliza: 
torul îi transmite de fapt un algoritm. Limbajul de programare ne dă tocmai 
modul în care descriem acest algoritm. O definiţie echivalentă a programului 
va fi deci următoarea : 


Un program este descrierea unui algoritm î e programare. 


Agoritmul, concept abstract, capătă prin program o reprezentare sim- 
Yolică. După cum se ştie, o altă modalitate de reprezentare (descriere) sim- 
bolică a unui algoritm este schema logică. 

În primul capitol al manualului vom introduce limbajul de programare 
simplu LPS, pe baza căruia vom explica concepte şi noţiuni importante în 
programarea calculatoarelor. 

Proiectarea LPS a avut în vedere o familie de limbaje folosite în prezent 
de majoritatea programatorilor : limbajele de tip pseudocod. Ele mu sînt în 
realitate limbaje de programare, ci folosesc la descrierea algoritmilor într-o 
formă asemănătoare limbajului natural. Algoritmii descrişi în pseudocod pot 
îi apoi cu uşurinţă transcriși într-un limbaj de programare (ALGOL, PASCAL, 
rORTRAN), transcrierea fiind aproape mecanică dacă se cunosc cele cîteva 
xeguli necesare. 
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Prezentarea limbajului LPS se va face prin intermediul sistemului de 
prelucrare a datelor simplu. 


1.1. SISTEMUL DE PRELUCRARE A DATELOR SIMPLU (SPDS) 


Vom prezenta în cele ce urmează un sistem de calcul cu o funcţionare 
foarte simplă, sistem pe care îl vom numi pe scurt SPDS. EI șu există în 
realitate, scopul prezentării fiind în primul rînd didactic : plecînd de la func= 
ționarea lui vom introduce notiuni şi concepte de bază în programarea siste- 
melor de calcul reale. 

Structura și funcţionarea SPDS au rezultat prin simplificări repetate ale 
structurii şi funcționării sistemelor reale de prelucrare a datelor, reținînd 
de la acestea numai aspectele importante pentru utilizator. Deci puteni 
afirma : 


Sistemul de prelucrare a datelor simplu (SPDS) este un model (o ima- 
gine simplificată) al sistemelor de calcul reale. 


111,1, Structura și funcționarea SPDS 


1. Structura SPDS este cea din figura I.I. 


Colculator (C) 


Cap de 
elretiei=, 


SPDS este al 
— banda de intrare BI, 

— banda de ieşire BE şi 
— calculatorul C. 


Vom descrie în continuare părțile componente ale SPDS şi apoi func: 
ționarea întregului ansamblu. 
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2. Benzile de intrare şi ieşire (BI, respectiv BE) servesc la citirea datelor 
iniţiale în vederea prelucrării lor de către calculatorul C şi respectiv la în- 
scrierea rezultatelor calculelor realizate de C. 


BI şi BE sînt modele alc fişierelor de intrare (pachetul de cartele per= 
forate conținînd datele iniţiale) respectiv de ieşire (succesiunea de linii 
scrise la imprimantă) ale sistemelor de prelucrare automată a datelor. 


Succesiunea datelor conţinute pe fiecare din cele două benzi va forma şi 
în acest caz un fişier, fişierul de intrare şi respectiv fişierul de ieşire ale SPDS. 


Putem să ne facem o idee asupra acestor benzi gîndindu-ne la banda 
magnetofonului sau la banda de hîrtie a telegrafului. În plus, benzile BI şi 
BE sînt divizate în celule, fiecare celulă conținînd o informaţie (dată) „depusă”: 
în prealabil printr-un procedeu de înregistrare magnetică, tipărire etc. De 


altfel, trebuie spus că nu ne interesează în legătură cu aceste benzi natura 
suportului informației şi nici modul de reprezentare a datelor, ci numai inter- 
pretarea lor. În acest sens: 


Restrîngem interpretarea datelor înscrise pe benzi la următoarele tipuri : 

— numere întregi, 

— numere reale, 

— valori logice, 

— şiruri de caractere, numite şi texte (le vom prezenta cuprinse între 
ghilimele sau apostrofuri). 


În figura 1.2 sînt prezentate cîteva exemple de tipuri de date. 


—1723 adevărat | ELE! 
a [] e 


Fig. 12 


În cazul în care o celulă nu conţine nici o dată din tipurile de date amin: 
tite, considerăm — prin convenție. — că ca conţine un caracter special numit 
„spaţiu“ sau „blanc“ notat de obicei cu Lu . 


Calculatorul C are următoarele părți componente : 
— capul de citire CC, 
— capul de înscriere CS, 


— memoria 
— dispozitivul de prelucrare DP şi 
— dispozitivul de comandă DC. 
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Schema-bloc a calculatorului C este prezentată în figura 1.3. 
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Schema arată, în afara componentelor amintite, transferul datelor între 
componente cu săgeată dublă şi transferul comenzilor cu săgeată punctată. 
Vom detalia în continuare componentele lui C. 

4. Capul de citire CC (asemănător celui de la magnetofon, de exemplu) 
foloseşte la citi datelor aflate pe banda BI. Pentru aceasta CC este, întot- 


deauna poziţionat exact pe o celulă a benzii numită celulă curentă. După 


citirea datei aflată în celula curentă, banda se deplasează într-un singur scus 
astfel încît sub capul de citire să ajungă celula următoare care devine noua 
celulă curentă. 


Avansul benzii se face sacadat, celulă cu celulă, într-un singur sens. 


Pentru a ne putea referi la celulele benzii BI le vom numerota. La fieca 
avans numărul celulei curente creşte cu 1. În figura 1.4 sc prezintă simpl 
ficat un caz în care celula curentă este a patra celulă a benzii BI 

5. Capul de înscriere CS (asemănător capului de înregistrare a benzii 
magnetice la magnetofon sau dispozitivului ce imprimă sumele de plată pe 
banda de hirtic a maşinii electromecanice de casă aflată în multe din ma- 
gazine) foloseşte la depunerea datelor pe banda BE. Considerentele prezen- 
tate privind celula curentă şi deplasarea celulă cu celulă ale benzii BI sînt 
valabile şi pentru capul de înscriere şi banda BE. Convenţional, vom con- 
sidera că celulele benzii BE care nu au trecut încă de capul de înscriere conțin 
caracterul blanc. 


Starea capetelor este dată de numărul ce reprezintă poziţia lor pe ben- 
zile respective. 


6. Funcționarea SPDS va începe întotdeauna avînd capetele CC şi CS 
poziționate pe' primele celule ale benzilor respective. 

În continuare, calculatorul C va citi date de pe BI, le va prelucra (după 
cum vom vedea mai departe) şi, din cînd în cînd, va scrie valori (date) pe BE. 
În timpul funcţionării SPDS, cele două benzi se vor deplasa în sens unic, în 
mod independent una de alta. 

La un moment dat funcționarea SPDS va înceta. Șirul de date citite de 
pe BI pînă la accl moment formează datele de intrare ale prelucrării realizate 
de SPDS, iar şirul de date înscrise pe BE pînă la acel moment formează 
rezultatele prelucrăsii. 


Funcționarea SPDS într-o prelucrare are ca rol transformarea datelor 


de intrare în rezultate. 


Funcționarea poate fi văzută şi ca o transformare a fișierului de intrare în 
fisierul de ieşire. 


1.1.2. Funcționarea calculatorului C 


Să vedem cum se realizează prelucrările în cadrul calculatorului C. Pen- 
tru aceasta vom analiza, mai întîi, structura şi funcționarea celorlalte compo- 
nente ale calculatorului : memoria, dispozitivul de prelucrare şi dispozitivul 
de comandă. 

1. Memoria M este alcătuită dintr-o mulţime de celule ce pot găzdui 
date din cele patru tipuri menționate. Putem să ne formăm imagini intuitive 
asupra memoriei gîndindu-ne la un fagure de albine, la un dulap cu multe 
sertare identice sau la casetele pentru bagaje din Fiecare celulă a fagu- 
relui sau fiecare sertar al dulapului ar putea fi privite ca celule ale memo- 
zici M. În asemenea celule pot fi înscrise date sau din ele pot fi extrase dat 
Dacă vrem să înscriem o dată într-o celulă ce conţine deja una, noua da 
va lua locul celei vechi, cea veche dispărînd definitiv din celulă. În schimb, 
extragerea unei date dintr-o celulă a memoriei nu modifică conținutul celulei, 
operația executindu-se prin copierea valorii 


Într-o celulă a memoriei nu poate exişta decit cel mult o dată (de tip 
numeric, logic sau şir de caractere!) În celulele memoriei pot fi „în- 
scrise” date și din celule pot fi „citite” date. 


O celulă în care nu s-a înscris nici o astfel de dată se numeşte neinițiali- 
zată şi orice încercare de a o citi este o eroare pe care calculatorul o semna- 
lează. 


1 La calculatoarele reale capacitatea unei celule de memorie este limitată, ceea 
ce afectează uneori serios prelucrările. Calculatorul C fiind imaginar, ne putem 


permite să nu-i limităm capacitatea celulelor memoriei (de exemplu, să memorăm 
orice număr sau orice şir finit de caractere). 
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Pentru a putea citi şi scrie din/în celulele memoriei este necesar să ne 
putem referi la ele. În limbajele de programare, deci şi în LPS, referirea la 
celulele memoriei se face printr-un nume simbolic, numele celulei. În cadrul 
unei prelucrări necesitate de rezolvarea unei probleme folosind SPDS, un 
număr finit de celule din M capătă fiecare cîte un nume pe care şi-l păstrează 
în tot cursul prelucrării. Ansamblul acestor celule formează zona datelor 
prelucrării. În cele ce urmează vom scrie numele celulelor din zona datelor cu 
litere mici : x, alfa, b, max şa.m.d. În reprezentările grafice ale memoriei, 
cum este cea din figura 1.5, celulele din zona datelor vor fi reprezentate com. 
pact, fiecărei celule asociindu-i-se conţinutul, numit valoarea celulei, şi numele 
ci, numit uncori şi adresa sau referința celulei. 


Starea memorici în cursul unei prelucrări este dată de mulţimea pere- 
chilor (adresă ; valoare) ale tuturor celulelor zonei de date. 


—————————— 


Pentru zona datelor din figura 1.5 starea memorici 


le dată de mulţimea 


(e: —15), (a: fals), (max; 153), (mmone ; "LON”), (val; 54,7), (m: 10), 
(log ; adevărat), (cod; 'F53), (an; 1989. 


Memoma 


Zana 
__Dafefor 


Fig. 15 


2. Dispozitivul de prehicrare DP realizează calculul valorii unei funcţii 
pentru cai cunosc valorile argumentelor. DP este reprezentat schematic 
în figura I.6. Valorile argumentelor reprezintă „intrarea“ în DP, iar valoarea 
funcției „ieşirea“ din DP. 

n cele ce urmează vom considera că funcţiile realizate de DP pot fi de- 
scrise prin expresii ce conţin operaţii cunoscute, cum ar fi: 

a) operaţii algebrice : adunare, scădere, înmulțire, împărțire şi ridicare 
la putere, 

b) operaţii logice : negaţie, conjuncţie şi disjuncție, 

c) compararea a două valori numerice în scopul stabilirii unei valori lo- 
gice (adevărat sau fals) după cum cele două valori sînt sau nu într-una din 
relaţiile: <, s, =, d, >, >. 


/nfrareo /eșirea 
Sp asi i 


În fine, expresiile ce descriu funcțiile realizate de DP pot conţine şi funcţii 
trigonometrice, exponenţiale, logaritmice etc. (în general, funcții elemen- 
tare). 

Realizarea calculului valorii unci funcţii de către DP este bine să fie pri- 
vită ca o secvenţă de operaţii de tipurile a), b), c), precum şi evaluări de 
funcţii cunoscute deja amintite. Vom exemplifica acest mod de a privi acti- 
vitatea dispozitivului de prelucrare pe două cazuri prezentate schematic. în 
figurile 1.7, a şi 1.7, b. 


-9 23 ză 


a 
Fig. 17 
În figura 1.7, a se prezintă evaluarea unei funcţii /(%, y) = a -+ y pentru 
intrările x = —9 şi y = 23. Valoarea, functiei, 14, rezultă din operația de 
adunare a celor două valori: —9 şi 2. 


În figura 1.7, b se prezintă sli EC ea funcţii p(x, y, 2) = acu + ya 
pentru intrările x 5, y=—3,z 9. Se observă că DP realizează o sec+ 
venţă de trei operaţii. Ordinca operațiilor este impusă. Ea rezultă din regu: 
lile binecunoscute de evaluare a expresiilor algebrice ; înmulțire, din nou 
înmulțire şi la urmă adunare. Rezultatele intermediare ale unor operații 
intervin, după cum sc vede, în operații ulterioare. 

În figura 1.8 se prezintă evaluarea unei funcţii (x, 9) = (e E OA 
A (5) a cărei valoare este fals pentru cazul x — —7, y — 3: Din nou 


zu 7ale 


regulile de evaluare a expresiilor algebrice pe baza prioritățilot operaţiilor 
asigură o secvență unică de operații : adunare, comparare la >, comparare 
la 7, conjuncție. În fine, expresia conţine două constante : 0 şi 5 ale căror 
ralori considerăm că sînt asigurate de către DP, astfel încît doar valorile 
argume itmic „intrarea“ lui DP. 

3. Dispozitivul de comandă DC este locul în care se iau decizii asupra mo- 
dului de funcţionare a calculatorului C. Pe baza deciziilor luate, DC comandă 
executarea unor operaţii din setul celor patru operaţii de bază ale calcula 
torului. 


Operaţiile de bază ale calculatorului C sînt : citirea, atribuirea, scrie- 


rea şi oprirea. 


a) Efectuarea unci operaţii de citire a valorii celulei curente de pe BI şi 
depunerea ci într-o celulă dată din M necesită din partea DC comenzi pentru 
următoarelor acțiuni : 

— extragerea de către CC din celula curent 
ţinute de aceasta, 

— plasarea valorii în celula din M precizati 
carea valorii celulei ves pective), 

— avansul cu o celulă a lui BI (deci : molificarea poziției CC). 

b) Efectuarea unci operaţii de atribuire alorii unei funcţii date unei 
celule din M, de asemenea dată, necesită următoarele acţiuni comandate de 
DC: 

— copierea valorilor din celulele lui M c 

— evaluarea funcţiei de către DP folo: 
din M 

— înserierea valorii rezultatului în celula din M precizată în operaţie 
(deci: modificarea valorii celulei din AM). 

ce) Efectuarea unei operaţii de scriere a unei valori dintr-o celulă dată 
din M în celula curentă de pe banda BE necesită următoarele acţiuni co- 
mandate de DC: 

—— copierea din celula dată a lui M a valorii conţinute, 

— înscrierea valorii în celula curentă a benzii BE (deci : modificarea con- 
Himutuluti celulei curente a lui BE), 

— avansul cu o celulă a lui BE (deci : modificarea poziţiei CS). 

d) Operația de oprire are ca efect blocarea funcționării calculatorului C 
de către DC. 


a lui BI a informaţiei con- 


în operaţie (deci : modifi- 


reprezintă argumentele funcţiei; 
nd valorile argumentelor extrase 


1.1.3. Starea calculatorului C 


Din cele arătate pînă aici rezultă că dacă dorim să cunoaştem starea cal: 
culatorului la un anumit moment al funcționării lui în cadrul unci aplicaţii, 
este suficient să cunoaştem : 

a) poziția CC pe BI (deci starea CC), 

b) poziţia CS pe BE (deci starea CS), 

c) zona datelor aplicaţiei ca mulţime a perechilor (adresă, valoare), deci 
starea memoriei. 
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În figura 1.9 se prezintă două stă 


i distincte ale SPDS despărțite de ex: 
cuţia unei operații de citire în celula + a memoriei. Se observă de la figura 1.9, 
a la figura 1.9, b creşterea cu 1 a poziţiei CC (de la 4 la 5) şi modificarea con- 
ținutului celulei x cu valoarea existentă în celula curentă (a 1-a) citită. În 
figura 1.9, a starea calculatorului C este dată de tripletul : 


(4, Li: 4), (2), (mi 13) 
iar în figura 1.9, b de tripletul: 
(5,1, ți; 4, (a; 21), (mi 13))). 


Operaţiile de bază : citire, atribuire şi scriere modifică starea calcula- 
torului astfel: 

a) citirea modifică poziția capului de citire şi valoarea celulei din M 
afectată de citire 

b) atribuirea modilică valoarea celulei din M unde se depune rezultatul; 
cy scrierea modifică poziţia capului de înscriere. 


Se observă că adăugind la starea lui C conținutul be 
inchisa cărui secesiune a stărilor, mimnită și evo 
care obligărm sistemul să treacă. Pi 
pentru fiecare nouă evoluţie conțin 
(atunei cind se executii operația de oprire) benzi de ieșire cu co: 
“Totalitatea perechilor (date de 
paragraful următor, șirul oper 


tor RI şi BE obținea un sistem 

de doar de şirul operațiilor prin 

1 operațiilor și modificind 

nem Ia sfirșitul evoluţiilor 

nuturi diferite (rezultatele). 

ntrare, rezultate) caracterizează, după cum vom vedea îi 
r de excentat. 
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1.1.4. Programarea calculatorului C 


1. Am denumit date de intrare şirul datelor aflate în celulele citite ale BI 
și rezultate şirul datelor aflate în celulele scrise ale BE la sfîrşitul prelucrării 
(după execuţia operaţiei de oprire). Transformarea datelor de intrare în re: 
zultate este consecința execuţiei unci secvențe de operaţii de bază. 

De obicei, mulțimea datelor de intrare pentru care putem executa o anu: 
mită secvență de operaţii este dată prin specificarea problemei. Să notăm 
cu D această mulțime numită şi dom:niul secvenței de operaţii. 

Să considerăm şi mulțimea tuturor perechilor (date de intrare, rezultate) 
pentru datele de intrare din D. Să notăm cu K această mulțim=. Ea se nu: 
meşte comportare externă a secvenţei de operații pentru domeniul D. Compo: 
tarea externă este a doua componentă a specificării oricărei probleme. 


Dîndu-se o pereche (D, K), a programa calculatorul C înseamnă a de- 
termina o secvenţă de operaţii de bază care, executate în ordinea sec. 
venţei pentru toate datele din D, să aibă mulţimea K drept comportare 
externă. 


2. Să considerăm mulțimile : 
D=, Wlx,yeR) 
(x, >), 2, we D, 2 =max(x, y)). 
Se poate observa că nu există nici o secvență de operaţii de bază care să 
scrie pe BE, pentru orice pereche de numere reale, pe cel mai mare dintre ele. 
Ar trebui două secvențe : una care să scrie primul număr citit, cealaltă care 
să scrie al doilea număr citit. Calculatorul va executa una sau alta din cele 
două secvențe în funcţie de mărimile relative ale celor două numere. Aseme- 
nea operații, care să aleagă între mai multe secvențe de operații pe una sin- 
gură în funcţie de îndeplinirea anumitor condiţii, nu au fost încă definite 
pentru calculatorul C. Ele există însă în cazul calculatoarelor reale şi sînt 
strîns legate de conceptul de program memorat. 
În cele ce urmează vom introduce şi pentru calculatorul C, posibilitatea 
de memorare a programului, mărinda-i astfel autoaonia ds funcționare. 
Din prezentarea calculatorului C nu a rezultat de uni primeşte conzn- 
zile pe care le execută. Nu ne-a interesat acest asp=ct, dzoarece nz:am în lrep- 
ţia spre ceea ce poate face calculatorul din punct d vedere al pre- 
i, acest lucru fiind descris prin secvențe de opsraţii de bază. 


Pentru a comanda caleulatozul C, cal mii simpla mol ar fi si-i dăm co- 
mandă după cominii prin inteme iul unoc butoan=, comatatoare ete. În 
felul acesta au fost comun lite prim ile calculatoare, iar astăzi sînt comun date 
2 mişini d= calculat de birou. Într-o 


unele calculatoare d: bazanir şi ua 
astfel de situţiz omal ucmiraşt= desfăşurarea culculului pas cu pas şi, în 
funcţie de rezultatele interm=1iare, ia decizii asupra modului în care continuă 
prelucrarea, deci asupra com nzilot următoarea. Se ştie că această modalitate 
este dezavantajoasă din punct de vodzre al vitezsi de calcul deoarece nu se 
exploatează viteza cu care calculează calculatorul, mult mai mare în raport 
cu viteza de reacție a omului 

Înzestrarea calculatorului cu posibilitatea de a decide asupra următoarei 
operaţii de executat necesită „cunoaşterea“ de câtre calculator a tuturor po: 
sibilităţilor de continuare a calculului, deci cunoaşterea de la început a tu: 
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turor calculelor ce trebuie să le p--—----- SR meta e 
cute calculatorul în diversele 
situaţii posibile, cu alte cuvinte a 
întregului program. Ajungem astfel 
la un concept extrem de impor= 
tant: programul memorat. Calcu- 
latoarele moderne funcţionează 
aproape în exclusivitate „coman= 
date“ de un program memorat. 

Programul este memorat într-o 
„Zonă a programului“ aflată în me- 
moria calculatorului, zonă distinctă 
în cazurile reale doar din punct de 
vedere al modului de interpretare a 
informaţiilor din ea. Dispozitivul 
de comandă îşi extrage din zona 
respectivă instrucțiunile una după 
cealaltă, conform unor reguli bine 
stabilite, - Fig. 110 

În cazul calculatorvlui C putem 
completa schema din figura 1.3 cu o mamorie a prozramului MP în care utili: 
zatorul depune, printr:un procedeu oarecare ds încărcare, instrucțiunile pro: 
gramului (fig. 1.10). Nu ne interesează cum este organizată memoria MP, 
cum sînt reprezentate instrucţiunile şi nici cum dispozitivul DC îşi extrage 
de aici următoarea instrucțiune de executat. 

Ceca ce este important pentru noi este cunoaşterea acelor operaţii ale 
calculatorului C care permit schimbarea locului din MP de unde DC îşi ex: 
trage următoarea instrucțiune de executat. Aceste operaţii sînt altele decit 
cele de bază. Ele se referă la dirijarea în memoria MP a indicatorului urmă: 
toarei instrucțiuni de executat. Ele s2 numesc operații de comrol. Rolul ope- 
rațiilor de control va fi prezentat în paragraful 1.3 cînd se vor descrie instruc- 
ţiunile condiţionate şi de ciclare. 


9 
Drapezi/7vu de 
comandă (00) 
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INTREBĂRI 
1. Care sint componentele SPDS? Cum sint alcătuite benzile de intrare şi ieşire ? 
2. Cum funcţionează SPDS? 
3. Gare sint componentele calculatorului C și care sînt relaţiile intre ele ? 
4. Cum funcţionează calculatorul C? 
5. Care este structura memoriei M? Ce conţin celulele memoriei şi cum are loc accesul 
la ele? 
6. Gum rancţionează dispozitivul de prelucrare DP ? Care sint operațiile realizate de DP? 
1. în relația msmorie-dispozitiv de prelucrare, memoria este elementul pasiv, cel care 


suportă opsraţiile, iar dispozitivul de prelucrare este elementul activ, cel care reali- 
zează prelucrările aritmotico-logice. Cum se realizează această relaţie ? 

Ş. Cum își manifestă dispozitivul de comandă DC funcţia de conducere a activităţii 
calculatorului C? . 
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9. Care sint operaţiile de bază ale calculatorului G? 

10. Cum poate fi comandată din exterior o maşină de calcul ? 

115. Care sint avantajele programului memorat, ce implicaţii are acest concept asupra 
autonomiei de lucru a calculatoarelor ? 

125. Care sint informaţiile de stare ale SPDS şi ale calculatorului C? Deseri 
de bază in termenii modificării informaţiilor de stare. 


ţi operaţiile 


1.2. REPREZENTAREA ALGORITMILOR IN LIMBAJUL LPS 


Limbajele de programare se pot învăța cum se învaţă şi alte limbaje ar- 
titiciale! : limbajul formulelor şi expresiilor matematice, limbajul logicii, 
limbajul formulelor şi ecuaţiilor chimice, limbajul schemelor circuitelor elec- 
trice ete. 

În mod special, în cazul limbajelor de programare, definirea lor trebuie 
să fie precisă. Prin analogie cu limbajul natural: un program este o „propo- 
ziţie“ într-un limbaj de programari 
21 descrie o anumită funcţionare a calculatorului. Care este această func- 
ționare rezultă din interpretarea programului respectiv conform definiţiei 
limbajului. Definiţia trebuie deci să fie clară pentru ca orice program să fie 
înţeles la fel de orice utilizator şi anume exact în sensul pe care calculatorul 
51 atribuie programului ri 


Şi în cazul limbajelor de programare, ca şi în cazul limbajelor naturale, 


definirea se face pe părți componente. Se ştie că în gramatica unui limbaj 
natural găsim reguli de forma : o frază este alcătuită din una sau mai multes 
propoziţii, o propoziţie este formată din subiect, predicat şi eventual alte 
părți de propoziţie ctc. 

Vom regăsi deci şi la limbajele de programare asemenea „părţi de propo- 
ziție”. Despre una din ele deja a m amintit : instrucțiunea. Se ştie că un pro 
gram este format din instrucți uni. 

Vom numi elemente componente ale limbajului acele construcţii din limbaj 
aracterizate de anumite particularități comune de scriere şi semnificaţie. 
De exemplu, în limba română noţiunea de predicat se caracterizează atît 
la nivelul structurii (cum este alcătuit) : un verb sau un verb cu un nume 
predicativ, cît şi la nivelul semnificației : exprimă o acţiune etc. Într-un lim- 


— Exerciţiile cu un grad sporit de dificultate au fost notate cu *. Dificultatea poate 
proveni : 

— răspunsul antrenează cunoștințe din clasele precedente, 

— răspunsul presupune o discuţie asupra soiuțiitor posibile, 

răspunsul necesită aprofundarea unor cunoștințe de bază. 

1 Limbaj artificial — Limbaj creat deliberat de un grup restrins de oameni pentru 
coniunicare într-un anumit domeniu al ştiinţei sau tehnicii. 

> Limbaj natural — Limbaj apărut spontan, de-a lungul istoriei în mari colectivități 
umane In cadrul procesului de muncă în Vederea comunicării între membrii colectivităţilor 
respeclive. 
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baj de programare, o instrucțiune are reguli precise de scriere, iar semnificaţia 
ci constă dintr-un anumit efect pe care îl are execuţia instrucţiunii de către 
un calculator asupra stării acestuia. 

Cele două niveluri : cel al scrierii şi cel al semnificației, apar foarte bine 
conturate în cazul limbajelor de programare. 


PR 
Orice element component al unui limbaj de programare trebuie definit 
la două niveluri 
12 cum se formează (scrie) corect (mivelul siștaciic), 

25 ce semnificație are pentru utilizator, semnificaţie înțeleasă ca efect 
produs asupra funcţionării unui calculator (+rivelul semasitic). 


Regulile de formare a programelor corecte alcătuiesc sintaxa limbajului 
de programare. 

Regulile ce determină semnificația programelor corecte alcătuiesc seman- 
tica limbajului de programare. 

În cele ce urmează vom prezenta un limbaj folosit pentru descrierea algo- 
ritmilor : limbajul LPS. 

Limbajul LPS va fi folosit ca o fază intermediară în scrierea programelor, 
alternativă posibilă, de cele mai multe ori preferabilă, szhemelor logice, 


1.2.2. Instrucţiunile de bază ale limbajului LPS 


1. Vom introduce întîi cele mai simple instrucțiuni ale LPS. Ele cores- 
pund ca semnificaţie operaţiilor de bază ale calculatorului C : citirea, scrierea, 
atribuirea şi oprirea. Pentru a da o reprezentare, o descriere simbolică acestor 
operaţii, să ne imaginăm că putem comanda calculatorul C prin comenzi 
scrise : citeşte |, scrie | etc. Sub această formă comenzile apar însă incom- 
plete. În cazul comenzii „citeştel“, de exemplu, calculatorul C ştie de unde să 
citească (de pe banda BI) şi ce să citească (valoarea din celula curentă), dar 
nu va şti ce să facă cu valoarea citită, nu va şti în care celulă din M să o pla- 
seze. De aceea ordinul trebuie completat cu numele celulei în care se depune 
valoarea citită 


citeşte x 


Pentru a marca mai bine partea fixă a comenzii, cuvîntul „citeşte“, o vom 
scrie îngroșat (cu litere aldine) astfel: 


citeşte « 


în fine, deoarece în locul lui x poate fi y sau alfa sau max sau orice alt nume 
de celulă din memorie, vom defini scrierea corectă a comenzii sub forma : 


citeşte < variabilă > | 
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De reţinut următoarele convenţii folosite în această definiţie : 

Cuvîntul —variabilă>1 scris cu litere cursive între parantezele unghiu: 
lare = şi > desemnează elemente ale unei mulțimi (mulţimea numelor celu- 
lelor memoriei M). În acest fel, <variadilă> din punct de vedere sintactic 
este „un cuvînt cu litere mici“, iar semantic : „o celulă din memoria calcus 
latorului”. - 

Vom numi instrucțiune o reprezentare simbolică a unei comenzi date 
calculatorului. În cazul de faţă instrucțiunea descrisă se numește instrucțiune 
de citire. Dacă a. beta. alfa sînt variabile, atunci 


citeşte a 
citeşte beta 
citeşte alfa 


sînt instrucțiuni de citire, 

În figura L.11 se prezintă efectul instrucţiunii citeşte a asupra calcula= 
torului C în cazul în care celula curentă a benzii de intrare conține numă: 
xul 15, Se observă că efectul este cel al operaţiei de citire a calculatorului C. 


Sforea calculatorului C Starea calculatorul C 
îna/nfea +nstrue/runii pă insfruetiunea 


cifește 


|3 si i 
+ 
8 Lă BE 8 Mm £E 
Fig. Lu 


2. Asemănător, instrucțiunea de scriere din LPS, ca „ordin scris“ adresat 
calculatorului C, o vom nota astfel: 


scrie <variabilă> | 


Deci scrie p sau scrie limită vor fi instrucțiuni de scriere corecte în LPS. 
Efectul unei instrucțiuni de scriere asupra caleulatorului C este cel al opera 
ției de scriere. De exemplu, în figura 1.12 se prezintă efectul instrucţiunii 
serie p cînd în celula p din memoria calculatorului se află valoarea 13. 


1 Denumirea de variabilă provine din limbajul expresiilor algebrice. O variabilă este un 
nume (literă sau cuvint, cu indici sau fără) ce desemnează orice valoare dintr-o mulţime. Mul- 
țimea formează domeniul variabilei respective. De exemplu, în expresia 0-1 ze, 
a este o variabilă al cărei domeniu este mulțimea numerelor reale. În cazul limbajelor” de pro. 
ramare, variabilele desemnează întotdeauna o pereche celută-valoare memorată, cela rămi 
nind marcu acetași în cursul execuţiei unui program, în timp ce valoarea memorată se poate 
schimba, dar răminind intr-o acecași mulţime dată de tipul variabilei. 
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Starea caleulaterutui C Starea calculatorului C 


înainlea. instruchunii R pa înstrechunea 
serie p scrie p 


Fig. L12 


3. Pentru a efectua o operație de atribuire vom comanda calculatorul C cu : 


unde <variabilă> reprezintă numele celulei din memorie în care se depune 
xezultatul calculului descris prin <expresie> . 

De exemplu 

atribuie a=- 5 

atribuie vit <— sp/timp 

atribuie x <— (—b ++ /delta) /(2ea) 

atribuie y «— (exp(x) "— exp( —x)) 2 

atribuie al/a -— arcsin (sin2(x) — cos? (x) — 1 
sînt instrucţiuni de atribuire. Să observăm 


a) atribuie şi « sînt părţile fixe ale instrucţiunii, <variabilă> şi <ex- 
presie> au reprezentări diverse, în funcţie de necesităț 

b) sintaxa pentru <expresie> este cea a expresiilor algebrice în care 
apar variabile şi constante, cu operaţii de adunare, scădere, înmulțire şi 
împărțire, cu evaluări de funcţii cunoscute etc. 

Să remarcăm în plus semnul « pentru înmulțire, / pențru împărțire, no- 
taţia exp pentru funcţia exponcnţială şi utilizarea exclusivă a parantezelor (,) 
în expresii. 

În figura 1.13 
primirea „ordinului! 


e prezintă modificările din memoria calculatorului C la 
atribuie delta »— b: — 4easc 


Sterea caleulaforutui C Starea coleulatarului E 
înaintea, instrucțiuni după instrucfiunea 
ghibuie de/to-a-6 2-4 xax e a/nbuia deltoa-d2 - drac 


e Fig. 1.13 
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2 — Matematica aplicată în tehnica de calcul, cl. a XI-a — că. 373 


Putem să folosim instrucţiunea de atribuire şi pentru valori logice. De exem- 


plu : atribuie 7 adevărat p ; E 
atribuie z-:- n V ze (dacă și şi ze conţin valori logice). Ă p 
În general, expresiile folosite pot descrie calcule atît cu valori numerice 
logice. De exemplu, dacă celulele a şi b conţin valorile 5 şi respectiv 
cvaluarea expresiei a* < b V a > &: va produce ca rezultat fals. 
4. Operația de oprire a calculatorului C o vom scrie în limbajul LPS: 
stop 


cît 
10, 


1.2.3. Secvența de instrucțiuni 


1. După ce am văzut cum sc scriu instrucțiunile de bază ale limbajului 
LP3, să vedem cum descriem în acest limbaj înlănțuirea operaţiilor de bază 
ale calculatorului C, adică execuţia lor succesivă. În marea majoritate a lim= 
bajelor de programare ordinea normală de execuţie a operațiilor este dată 
chiar de ordinea în care se scriu instrucțiunile. 

Să luăm ca exemplu citirea a două valori succesive de pe BI şi plasarea 
* în memoria M în celulele a, respectiv b. În figura 1.14 sînt prezentate 
stări ale calculatorului C corespunzătoare celor 3 momente importante : 
înaintea execuţiei celor două citiri, între citiri şi după execuţia cititilor. În 
i figură folosim şi o nouă reprezentare a stării sistemului SPDS, Ea 


/hointea_citirilar. /mtre_citiri. După citiri. 


aeț:=-| _|_Î-] 
Fig. La4 


este mai simplă decît cea folosită în figurile T.11 —I.13. Noua reprezentare 
cuprinde toate informațiile necesare : 

— conţinutul benzii BI (în partea superioară a figurii), 

— conţinutul benzii BE (în partea inferioară a figurii), 

— conținutul memoriei M (la mijlocul figurii). Convenim ca în celulele 
uciniţializate sau care conțin valori ncinteresante din punct de vedere al pre: 
lucrării să plasăm semnul *, 

— poziţiile capetelor CC şi CS (săgețile ce indică celule ale benzilor). Vom 
folosi în continuare această reprezentare. În cazul particular studiat, pe banda 
de intrare se află două numere ; 7 şi 15. Cele două comenzi de citite se vor 
da evident în ordine : întîi citirea lui 7 în a, apoi citirea lui 15 în d. După 
cum se vede din figură, operaţia de citire în b porneşte de la starea calcula- 
torului determinată de citirea în a. 

Este natural ca ordinea executării operaţiilor să o respectăm şi în scrierea 
instrucţiunilor în LPS : întîi citeşte a, apoi citeşte b. 
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Pentru a păstra claritatea programilui LPS vom serie cele două instrue= 
ţiuni una sub alta : 


citeşte a 
citeşte p 


Un asemenca grup de instrucțiuni scrise una după cealaltă îl numim secuenlă 
de instrucțiuni. Într-o secvenţă de instrucțiuni pot fi oricîte instrucțiuni (în 
particular chiar şi una singură). De exemplu: 


citeşte a 
serie a 


este o secvență de instructiuni. Dacă dorim să ştim ce prelucrări determină 
această secvență va trebui să „înlânțuim“ efectele celor două instrucțiuni 
în ordinea scrierii lor : după ce s-a citit în celula a valoarea curentă de pe 
banda de intrare, se scrie pe banda de ieşire valoarea din celula a care este 
gta cea citită puţin mai înainte. 

În cazul în care într-o secvenţă apar instrucțiuni de bază de același 
A ra ecutive, vom introduce o notație simplificată scriind comanda citeşte, 
scrie sau atribuie o singură dată după cum vom înlănţui părțile lor variabile 
exact în ordinea în care au apărut în secvenţă. Deci: 

citeşte a 

citeşte 
le putem scrie : 

citeşte a,b 
(mu citeşte b, a care este echivalent cu : citeşte b 

citeşte a) 


De asemenea : 
seric al/a 
serie beta 
serie omeza 
le putem serie : 
serie alfa, beta, om 


În fine, în cazul a lor vom folosi semnul & („şi” comercial) pentru a 
lega atribuirile succesive. De exemplu, secvenţa : 
atribuie pa 
atribuie d=-a —c 
atribuie e = bi — d 
o putem rescrie compact astfel : 
atribuie b-ate&da cel —d2 
sau dacă expresiile sint lungi : 


atribuie voate 
da —c 
LI] bem di — de 
S-a marcat cu BM plasat sub atribuie sfîrşitul secvenţei celor trei atribuiri. 
Arcul folosit între atribuie şi m cvidenţiază o dată în plus unitatea celor trei 
instrucțiuni, faptul că ele formează o secvență de instrucțiuni de acelaşi tip 
pe care le-am scris pe mai multe rînduri. 
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Limbajul LPS nefiind un limbaj de programare propriu-zis, ci un limbaj 
de comunicare a algoritmilor, ne putem permite abateri în anumite limite 
de la regulile de scriere prezentate. Abaterile nu trebuie însă să afecteze se- 
mantica instrucţiunilor şi nici să micşoreze claritatea descrierii algoritmulai. 
După cum se va constata în exemplele prezentate în continuare, ne vom 
permite libertăţi în scrierea unor elemente ale reprezentării algoritmilor în 
LPS cum ar fi expresiile, sau în compactarea secvenţelor de instrucțiuni 
niciodată însă nu vom afecta cu aceste abateri structura programului rezul- 
tată din incluziunea instrucțiunilor uncle în altele, incluziune ce va apărea 
evidentă în cazul instrucţiunilor de control. 


Algoritmul 1 


Ne propunem să descriem în limbajul LPS o prelucrare de date simplă 
zealizată de calculatorul C. 

Pie o bandă de mirare pe care se află două mumsre întregi. Să se descrie 
prelucrarea realizată de calculatorul C pentru ca cele două mumere întregi să 
Jia scrise în aceeaşi ovdime pe banda de ieșire. 

Algoritmul dorit trebuie să descrie în termenii celor 4 instrucţiuni de 
bază înlânțuirea operaţiilor de bază ale calculatorului C care asigură reali- 
zarca prelucrării cerute. 

Pentru aceasta, calculatorul va citi mai întîi numerele, memorîndu-le, şi 
apoi le va înscrie pe BE. În LPS acest lucru se scrie astfel: 

citeşte a 

citeşte b 

scrie a 

scrie b 


Figura 1.15 prezintă cele 5 stări ale calculatorului C în cazul în care BI con- 
ţine numerele 5 şi —17. 


gt 


Li 
se 
Starea Starea dpă Starea după STarea după Sfarea finală 
imhală instrvehrunea /nstructianea 1nstruchunea (Starea după 
creşte o erteste & see o 1nsfrucțiunea 
serie 6) 
Fie. 145 


Observaţii. Zpaa datelor psatru prelucrarea deserisă mai sus cuprinde două celule: a şi B. 
Numele lor sint tocmai variabilele folosite în szcvență. Sa observă că este noimportantă ale- 
Berea numolor variabilelor. în gonoral, este bine să le alegera cit mai sugestive pentru apli- 
caţia dată. 


Să considerăm secvenţa : 
3 citeşte a 

serie a 
citeşte a 

serie a 


zona datelor tn prelucrarsa descrisă de această secvenţă are o singură celulă, iar prelucrarea 
este aceeaşi cu cea descrisă de secvența de mai sus. Putem compara cele două prelucrări ? 
Putein airm despre una din ele că este mii bună decit cealaltă ? Să observăm că a doua 
secvență daserie o preluerare ce necesită mii puţine celule de memorie decit prima. Des 

din punct de vedere al memoriei „folosite'!, această prelucrare este mal bună decit prima: 
De multe ori însă, lu căutarsa unor prolucrări mai eficiente din punct de vedere al memoriei 
totoite, se poate plerde din claritatea descrierii 


1.2.4. Reprezentarea algoritmilor în LPS 


1. În paragraful precedent am descris în LPS o prelucrare simplă folo+ 
sind o secvență de patru instrucţiuni de bază. Pentru a fi o reprezentare 
completă a unui algoritm în LPS, cele patru instrucţiuni trebuie în primul 
rînd completate cu o instrucțiune care să determine oprirea calculului de 
îndată ce rezultatele au fost obţinute. Secvența, completată cu instrucțiunea 
de oprire, devine : 

citeşte a 

citeşte b 

scrie a 

scrie b 

stop 
În al doilea rînd, reprezentarea completă nscazită şi o descriere a tuturor 
numerelor simbolice folosite în algoritm. Pentru a aprecia utilitatea unei ase+ 
menea dascrieri să considerăm următoarea secvență 

atribuie a 5 

atribuie b-- 3,1 

atribuie cr aeb 

atribuie d=-a V ce 


Din primele două instrucțiuni rezultă că în celula a se memorează un număr 
întreg şi în celula b un număr real. Trecind la a treia instrucţiune, să vedem 
ce valoare se calculează în vederea m=morării ei în c. Este o valoare întreagă 
sau reală ? Întrebarea nu este lipsită de sens deoarece valoarea rezultă din 
înmulțirea unzi valori întregi cu una reală. Dacă în algebră este de la sine 
înțeles ce se întîmplă cu asemenea expresii mixte, în cazul calculatoarelor 
trebuie să fim atenți deoarece, după cum se ştie, numsrele reale şi cele întregi 
au reprezentări interne diferite şi, în consecinţă, operații d> prelucrare dife- 
rite. O operaţie mixtă (cu op=ranzi de tipuri diferite) cum este cea de mai 
sus se va executa în două etap> : întîi are loc o conversie de la reprezentarea 
valorii întregi a lui a la reprezentarea valorii reale echivalente, după care 
această valoare se înmulțeşte cu valoarea reală a lui b, rezultatul fiind o 
valoare reală. 

În plus, într-ua program acţiunza unzi operații depinl2 şi d= felul opa- 
xanzilor. Aceoaşi operație, si ziczm + sau /, s2 realizeazi în Z dacă op= 
ranzii sînt întregi şi în R daci operanzii sînt reali, ceea ce conduce la rezul: 
tate diferite. Este deci important să cunoaștem ce fel d= valori au operanzii 
fiecărei operaţi 
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Cu a patra instrucțiune lucrurile se complică mai mult deoarece.operația. 
„sau logic“ dintre a şi c nu are nici un sens, valorile acestor variabile fiind 
numerice. În asemenea cazuri nu se poate pune problema conversiei impii- 
cite ca mai sus, ci pur şi simplu trebuie să o considerăm ca o eroare de pro- 
gramare. 

„Detectarea” unor asemenea situaţii se poate face încă înainte de a exe- 
cuta programul dacă s-ar cunoaşte pentru fiecare nume simbolic folosit mul- 
timea valorilor pe care acesta le poate reprezenta, deci domeniul lui de defi- 
niție. În cazul calculatorului C vom considera că o variabilă se caracterizează , 
pe lîngă nume şi valoare conținută şi prin domeniul de definiţie, iar acest 
domeniu rămîne neschimbat pentru orice execuţie a algoritmului. Pentru 
exemplul de mai sus, dacă a şi c au valori numerice, doar dintr-o analiză a 
textului algoritmului, rezultă că expresia a V c nu are sens fără a fi necesară 
execuţia lui. În plus, specificarea domeniului de definiţie sporeşte claritatea. 
algoritmului, inteligibilitatea lui. . 

2. În toate limbajele de programare stabilirea domeniului de definiție 
al variabilelor se face prin intesmediul declarațiilor. Conceptul de declaraţie: 
este de maximă importanță pentru cei care învaţă să programeze calcula 
toarele. 

Declaraţiile au ca efect asocierea la numele simbolice folosite în program 
a unor proprietăți numite atribute 

Numele simbolic foloşit într-un program pentru a desemna o variabilă 
se numeşte identificator. În majoritatea limbajelor identificatorul este un şir 
de litere sau cifre în care primul caract În cazul LPS am preferat 
excluderea. cifrelor din scrierea ident 

Domeniul de definiţie a unci variabile desemnată printr-un identificator 
este astfel o mulțime de valori care rezultă din caracterizarea identificatorului 
prin atribute în cadrul declaraţiilor. Să prezentăm două atribute care sînt 
des folosite în limbajele de programare : 

— Tipul. Majoritatea limbajelor au un număr de tipuri primitive : tipul 
întreg, tipul real, tipul logic, tipul caracter. Ele caracterizează mulţimi de 
valori cunoscute : Z, R, (adevărat, fals! şi respectiv un alfabet de caractere. 
De exemplu : 


real x 
asociază identificatorului x tipul real, ceea ce înseamnă că x poate lua orice 
valoare din R și mumai din R. 

Asociat fiecărui tip există un set de operaţii de prelucrare a valorilor tipu- 
lui respectiv. De exemplu, fiecărui tip numeric i se asociază cele patru ope- 
rații : adunare, scădere, înmulțire şi împărțire, rezultatul conservînd tipul 
operanzilor. Este evident că adunarea valorilor întregi va fi distinctă de adu- 
narca valorilor reale datorită atît domeniilor de definiție distincte cât şi re- 
prezentărilor în calculator distincte. Tipului logic i se asociază de obicei 
cele trei operaţii logice ete. 


în unele linbaje de programare apărute în ultimi; ani sint înglobate facilităţi ce permit 
programatorului să-și ereeze tipuri noi de date pe baza Lipurilor primitive. Delinirca unui not 
tip de date într-un limbaj de prozramare necesită și definirea operațiilor tipului respectiv. 


— Structura. Atributul de structură caracterize: numărul şi organi- 
zarea elementelor componente ale unei variabile. Pînă acum toate varia- 
bilele întîlnite aveau un singur element. O variabilă cu o asemenea „struc- 
tură“ se mai numeşte variabilă simplă. În afara ei, cele mai cunoscute struc- 


22 


turi ale variabilelor sînt tablourile și înregistrările. În primul caz, o valoare 
a unei variabile-tablou este formată din valorile de același tip ale compo: 
nentelor ordonate după unul sau mai multe criterii asemănător vectorilor sau 
matricelor. Se mai numesc structuri omogene. În al doilea caz, o valoare a 
unei variabile-înregistrare este formată din mai multe valori, de regulă 
diferite ca tip. Acestea sînt structuri nzomogene. 

Orice tip de structură trebuie să aibă asociat şi un mecanism prin care 
se ajunge la componentele structurii. În cazul tablourilor, mecanismul este 
indexarea. Să presupunem o structură de tip tablou în care elementele com- 
ponente (toate de acelaşi tip) sînt ordonate după un anumit criteriu (asemă- 
nător componentelor unui vector). Deci vom putea vorbi de primul element, 
de al doilea etc. Dacă v este numele variabilei atunci pentru a ne referi la al 
5-lea element vom folosi expresia v(5). Valoarea dintre paranteze se numeşte 
indice şi serveşte deci la localizarea elementului căutat în cadrul structurii. 
Întreaga expresie desemnează o variabilă indexată. 

Dacă ordonarea elementelor structurii se face după mai multe criterii 
vom avea atiîţia indici cîte criterii sînt. În cazul unei structuri de tip matrice 
vom avea doi indici : indicele de linii şi indicele de coloană. Să presupunem o 
structură de acest fel numită af. Expresia mat (i + 1, 2), dacă valoarea 
lui i este 6, desemnează elementul aflat pe linia 7 şi coloana 3. Din acest 
exemplu se observă că valorile indicilor pot rezulta şi din expresii mai com= 
plicate. 

În general, un tablou trebuie caracterizat prin numărul de criterii de or: 
donare, numite dimeasiusti, iar pentru fiecare dimensiune de valorile pe care 
1e pot lua indicii precum şi prin tipul elementelor componente. De exemplu : 


e 
tablou, 2 dim. val. reale 


este descrierea în LPS a unui tablou de valori reale cu numele mat, cu două 
dimensiuni pentru care indicii iau valori de la 1 la 15, şi, respectiv, de la 1 
1a 20. 

Vom relua şi exemplifica cele de mai sus în [1.2.3 

În cazul înregistrărilor, în mecanismul de acces se folosesc selectori care 
sînt nume simbolice asociate componentelor. Să presupunem o înregistrare 
declarată cu numele data avînd trei componente (cîmpuri) de tip întreg de- 
numite zi, lună şi an: 


data 


înregistrare (întreg zi, întreg lună, întreg an) 
şi o declaraţie care asociază numelui « structura neomogenă data : 


data x 


Dacă dorim să avem acces la o componentă vom folosi selectorii zi, lună, an 
astfel : 


x-zi, x-lună, x-an 
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Tată cîteva reguli ce se referă la folosirea declaraţiilor în limbajele de progra- 
mare. 


12 Orice nume simbolic (identificator) folosit într-un program trebuie 
declarat! în primul rînd ca tip şi structuri 
Orice utilizare a unui identificator nu trebi 
raţia. 

Un identificator nu poate fi redeclarat într-o zonă a programului 
în care este valabilă o primă declaraţie?. 


să contrazică decla- 


3. Pentru limbajul LPS declararea numelor simbolice o vom face prin- 
tr-un tabel ce însoţeşte instrucţiunile fiecărui program. Acest tabel colectează 
toate numele simbolice folosite în program şi le caracterizează din punct de! 
vedere al domeniului din care acestea îşi iau valorile, prin atributele de struc- 
tură şi tip. Pentru aceasta tabelul va avea trei coloane şi anume : pentru nume,. 
structură şi tip. Dacă este cazul, putem adăuga şi alte amănunte despre do. 
meniul valorilor variabilelor, ele fiind utile proiectării şi analizei algoritmului. 

În figura 1.16 se dă reprezentarea completă a algoritmului | în PS folo- 
sind şi scrierea compactă a instrucţiunilor de bază de acelaşi tip, consecutive. 
S-a folosit prescurtarea v.s. pentru variabilă simplă. 


val. întregi 


vs. val. întregi 


citeşte a, D 
scrie a, b 
stop 

Fig. 116 


1.2.5. Probleme 


1. Se dau două numere intregi pe banda de intrare în SPDS. 
a) Să se seric algoritmul în LPS care înscrie pe banda de ieşire cele două numere în 
ordine inversă. 
D) Să se prezinte stările succesive ale SPDS în cursul execuţiei algoritmului pentru o 
pereche oarecare de valori. 
2. Să se serie algoritmul care înscrie pe banda de ieşire valorile funcţiilor pentru valori 
“date ale argumentelor : 


a) Da) = 2 sina 
b) az, po YEP 
e) ge [2] 

(sv) 


ue 

3. So dă pe binda d: intrare o valoare reală reprezentind valoarea unui unghi dată tm 
radiani. Să se soric algoritmul în LPS care înserie pe banda de ieșire valoarea un- 
“Ehiului în grade sexagesimale, minute și secunde. Se consideră 7 — 3,14159, 


1 Dsclaraţia este de obicei explicită : în multe limbaje se folosesc şi declaraţiile implicite 
sau prin lipsă. Ta asemnea cazuri lipsa unei declaraţii pentru un idenlilicator asociază auto- 
mat tdentificatorului un atribut cunoscut, mereu acelaşi. “ 

2 O asemouea restricție trebuie mii bine precizată pentru limbajele de prouramare cu 
structură de bioe. Datorită lipsei unor noțiuni necesare precizării ne mulţumim cu această 
formulare adecvată pentru limbaje cu FORTRAN şi COBOL.. 
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1.3. INSTRUCȚIUNILE DE CONTROL ALE LIMBAJULUI LPS 


1.3.1. Instrucţiunea condițională 


1. Prelucrările descrise de secvențele de instrucţiuni de bază sînt insufi- 
«iente. Să luăm un exemplu simplu : 

Se dan două numere întregi pe banda de intrare a sistemului SPDS. Să se 
determine (prin îuscriere pe banda de ieşire) cea mai mare valoare din cele două. 

Bineînţeles, prima operaţie va fi să citim numerele şi să le plasăm în 
două celule din memorie, să zicem x şi +. 

Cum va raționa un om care transmite instrucțiuni de bază calculatorului 
“C pentru a putea rezolva problema ? Evident că întîi trebuie să determine 
din compararea celor două valori din memorie, care este cea mai mare valoare 
şi de abia apoi să dea comanda de scriere. În cuvinte, raţionamentul este 
următorul : 


„dacă valoarea din este mai mare decît valoarea din y atunci scrie x, 
altfel (adică dacă valoarea din x este mai mică sau egală cu valoarea lui y) 
scrie y”. 
“O formă generală pentru un asemenea raționament foarte frecvent întîlnit 
„de noi în demonstraţii sau calcule este: 
„dacă condiție atunci 
execută ceva 
altfel 
execută altceva“ 
Uneori întîlnim şi o formă mai simplă : 
„dacă condiție atunci . 
execută ceva“ 


în cazul că a doua alternativă nu execută nimic. 
Frecvența utilizării unui asemenea raționament ne obligă să introducem o 
„operație de calcul care să-l realizeze, cu atît mai mult cu cît raţionamentul 


nu poate fi descris în termenii celor 4 instrucţiuni de bază. În termenii sche- 
melor logice cele două forme ale raționamentului de mai sus se realizează 
cu schemele din figura 1.17, a, b. 


1 E oma IE Sa 
LU] Li i Da 
i ' 4 ' 
4 Li ' 

! 3 
] i . i 
' po i 
Ce REST DESE 06 efigie RA j 


În LPS, prima variantă a rationamentului condițional o vom descrie cu aju- 
torul instrucţiunii condiţionale sub forma : 


acă = conditie > atunci 
< secvență, > 
altfel 
< secvență, > 


iar varianta a doua, cu o alternativă nulă ca efect, astfel: 


dacă < condiție > atunci 
< secvență > 


În descrierile de mai sus < condiție > desemnează o expresie logică, deci o 
expresie care prin evaluare produce ca rezultat adevărat sau fals cum ar fi: 
a> d, x —0, alfa s4V beta —5 < min în care ordinea de efectuare a 
operațiilor este cea cunoscută : întîi operaţiile algebrice cu prioritățile respec- 
tive, apoi operaţiile relaționale şi ultimele operaţiile logice. 

= secvență >, = secvenţă, >, | secvență, > desemnează secvenţe de 
instrucţiuni LPS de orice cl, inclusiv instrucţiuni condiționale 

Revenind la exemplul nostru, cu ajutorul instrucţiunii condiționale pu- 
tem descrie operaţia prin care scriem pe BE cea mai mare valoare dintre cele 
două valori aflate în celulele + şi y, astfel 


dacă + > y atunci 
scrie 
altfel 
serie 3 
Li 


2. După cum se vede, operaţia de decizie între două alternative a re- 
zultat din necesitatea rezolvării unei probleme concrete, suficient de simple 
pentru a ne dovedi că realizarea de către calculator a unei asemenea operații 
este indispensabilă. Forma în care am prezentat operația provine din modul 
în care vaționăm şi midin modul în care calculatoarele veale o realizează. De 
altfel, un calculator real nu poate realiza direct asemenea operații. Ele sînt 
simulate folosind operațiile elementare ale calculatorului şi faptul că programul 
este memorat. 
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în figura L.18 este prezentat un exemplu al modului în care se simulează pe un culcu- 
1ator real instrucțiunea condiţionată. 


Aaresc din me- Instrucţiuni din Comentarii 
suoria program memoria program 


1 prima instrucțiune din instrucţiunea 
1 eondiţională; 

1-1 îmstrueţiuni pentru evaluarea 

1 <eandiţiei> ; presupunem că rezultatul 
[1 evaluării se depune intotdeauna litr-o 
1 Lacecași celuă; 

1 saltla adresa 53, condiționat de valoarea 
11 fals din celula ce conţine rezultatul 
[1 evaluării <condifiei> ; 

11 prima instrucțiune din secvenţa, > i 
| instrucțiuni pentru 

[LD exeemţia secvenţei> ; 

11 saw obligatoriu la adresa 88; 

11 prima instrucţiune din <seevenfas> 
17 imsteueţiuni pentru 

]L execuția secvenfeis> ; 

[P itima instrucţiune din <secvenfuz> ; 


Fig. LA8 


Tnstrueţiunsa cond.ţională simulată In Vimbajul cnteulatorulul se intinde Intre adresele 15 
9. 87 mie memoriei prozramului. S-au pus în evidenţă instrucțiunea SE53 („salt lu fals) 
Anată ln adica 22 din memoria prozeamului și instrucțiunea S 88 („salt necondiționat“) 
alată la adresa 52. S-a figurat cu linie continuă cazul execuţiei primei alternative și cu linie 
înteeruptă cazul execut'ei alternativei a doua. 

Gulsuntorul C fiind imiginat de noi, ne putem permite să presupunem că el realizează 
dintezo Antă operația de decizie chiar dacă realizarea ci în cazul calenlatoarelor reale constă 
a: tipi din trei faze: a) evaluarea condiţiei. b) decizia de a urma o cale sau alta În cexe- 

ŞI c) execuţia scevenței alese. 


3. Din cele de mai sus rezultă caracterul deosebit al instrucţiunii condi- 
ționale faţă de instrucţiunile de bază. Din punct de vedere al efectului 
strucțiunii coniliționale asupra unui calculator, să observăm că operația 
declanșată de cea schimbă starea calculatorului doar prin modificările de- 
scrise în secvențele de instrucţiuni cuprinse în cadrul instrucţiunii, evaluarea 
condiţiei neducînd la modificarea stării. Rolul operației este de a conduce 
execuţia pe una din cele două căi în funcție de anumite relaţii existente între 
variabilele din program. Această decizie se ia dinamic, la execuţia programului 

Asemenea operaţie (instrucțiune), care stabileşte o altă ordine de execuţie 
a instrucţiunilor decît cea a scrierii acestora, se mai numeșşte.operație (instruc- 
țiue2) de control (al execuţiei). 

Conţinînd la rindul ei alte instrucțiuni (datorită secvenţelor incluse în 
siutaxa instrucţiunii), instrucţiunea condiţională este un exemplu de instruc- 
ţiune structurată. Așa cum s-a mai arătat, instrucţiunile incluse pot fi chiar 
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instrucțiuni condiționale. Relaţia de inciuiere este pusă în evidență prin 
scrierea decalată spre dreapta a secvenţelor faţă de cuvintele dacă şi alfel, 


Algoritmul 2 


Să se scrie algoritmul în LPS pentru rezolvarea ecuaţiei de gradul I cu 
coeficienţi reali. 

Date iniţiale : două valori reale. Le vom memora în cadrul programului în 
celulele a, b. Deci aeR. BR. 

Rezultate : o valoare reală care verifică ecuația cu coeficienţii a şi d. Să 
o notăm x. Deci: xeR. 

Între a, b şi x avem relația ax + b-—0. 

Algoritmul în LPS pare la prima vedere foarte simplu (fig. 1.19). 


val. reale 
| 
val. reale 


val. reale 


citeşte a, b 


atribuie + « — d/a 
serie x 
stop 

Fig. 119 


Să observăm că pentru a = 0, caz posibil deoarece ae R, ecuaţia devine 
0-a +45]= 0, 


atisfăcută de orice xe R dacă V =0, dar niciodată 
tfel, chiar împărțirea b/a tri 
fi executată de calculator d 


Relaţia este 
cută de vreun « e R dacă bz 0. De 
ne pună pe gînduri deoarece nu poate 
(împărțire cu zero). 

Cazul a 7 0 se poate rezolva ca în figura 1.19. În celelalte două cazuri : 
a =0 şi b7 0 şi respectiv a—0 şi b —0, calculatorul nu poate realiza 
înszricrea rezultatului printr-o singură valoare deoarece avem fie nici o va- 
fie o infinitate de valori. În asemenea uri se obişnuieşte să se tipă- 
pe BE un text (şir de caractere) din care să rciasă situaţia respectivă, 

Algoritmul 2 în noua versiune, îmbunătățită prin sesizarea tuturor cazu. 
rilor, este prezentat în figura 1.20. 


mie să 
a=0 


val. reale 


val. reale 


val. reale 


citeşte a, & 


dacă a 3 0 atunci 
atribuie x <— — b/a 


serie x 
altfel 
dacă & 7 0 atunci 
scrie „nici o soluție” 
altfel 
scrie „o infinitate de soluţii” 
_m 
stop 


Fig. 1.20 


Observaţie 


În instrucţiunile de scriere s-a utilizat în loc de variabilă un text cuprins 
între ghilimele. Acest text poate fi privit ca o constantă de tip şir de carac- 
tere (aşa cum 5 este constantă întreagă, 1.738 este constantă reală sau fals. 
este constantă logică). Ea se înscrie în celula curentă a benzii BE exact sub; 
forma șirului de caractere dintre ghilimele. 


1.3.2. Instrucţiuni de ciclare cu condiție 


1. Să ne reamintim metoda_de determinare a celui nai were divizer cenn a Ocuă vu 
mere numită și algoritmul Ii Euclid şi să o aplicăm pentru cazul particular al mimerelor 
pozitive 306 şi 119. 

12 se împarte primul munăr Ja al doilea determinind restul : 300 = 2:119-|-GB-—rest == 08 

iau : al doilea din cele două numere și restul: 110 și GB 
împarte primul număr la al doilea determinind restul : 119 = 1:684 Bi orest = 51 
4* se inu: al doilea din cele două numere și restul : 68 și 51 

Br se împarte primul mumăr la a) doilea determinind restul : 68 = 1:514-17-erest = 17 

6* se iau : al doilea din cele două numere și restul : 54 şi 17 

7* se imparte primul număr la al doilea determinind restul: 51 

Be se ia ca rezitat restul precedent (al doilea număr): 17. 

Sa observăm că: 

1) Operaţiile 1%, 35, 5* şi 7* sint una şi acecași operaţie aplicată unor valori diferite, În 
acest fel primele 6 operaţii ale calculului constau din repetarea de 3 ori a aceleiași perechi 
de operaţii. 

11) Numărul de repetări nu era previzibil Imaintea calculului, iar aplicind algoritmul pen- 
tru aită pereche de numere poate să rezulte un alt număr de repetări. De exemplu, pentru 

5 şi 875 este necesară repetarea de 5 ori a operației de determinare a restului, Deci, modul 
de descriere folosit mai sus conduce la secvenţe diferite de operaţii dacă este aplicat la pe- 
vechi diferite de numare. Ceca ce dorim este să descriem într-un singur program (deci într-un 
text finit) repetarea de iai multe ori a aceleiaşi secvențe de operaţii, numărul de repetări 
fiind oricit de mare, dependent de îndeplinirea unei condiţii. 

Se constată relativ ușor că descrierea algoritmului lui Euclid în termenii instrucțiunilor 
învăţate pină acum este imposibilă. Vom aborda o altă cale prin care se va impune ca ne- 
cesară o operaţie nouă pentru caleulatorul C şi deci e nouă instrucțiune în I-PS. 


„174 0orest = 0 


2. Să încercăm să expunem în cuvinte modul în care raționăm atunci 
cînd determinăm cu algoritmul lui Euclid c.m-m.d.c. a două numere. 

Presupunem că am aplicat deja algoritmul lui Euclid pe cîteva cazu 
putem permite generalizarea. 


şi ne 
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Se observă uşor că există un grup de operaţii care se repetă formînd un 
aşa-numit ciclu şi anume 
— determinarea restului celor două numere 
— pregătirea următoarelor două numere (4) 
Deci am putea comanda calculatorului C execuţia repetată a sccvenţei celor 
două operaţii prin : 
„ciclează“ 


— determinarea restului celor două numere 
— pregătirea următoarelor două numere (B) 


Numai 
cînd ultimul rest obținut este 0. Am putea s 
manda execuţiei astfel 


„ciclează” 


această repetare trebuie să se termine la un moment dat şi anume 


specificăm acest lucru în co- 


— determinarea restului celor două numere 
— pregătirea următoarelor două numere (€) 


„pînă cînd” restul este 0. 
Cele două operaţii care se repetă pot (i descrise în LPS. Pentru aceasta vom 
plasa mai întii valorile utilizate de aceste operaţii în memoria calculatorului. 
Ele sînt în primul rînd cele două numere ; să le memorăm în celulele pp şi 4. 
Apoi, restul să-l memorăm în celula r. 
Cu aceasta, operaţiile din (C) se pot descrie în LPS astfel : 

determinarea restului celor două mumere 


atribuie 7 <— ma — [mt [aj sm (D) 


prezătirea următoarelor două mumere 


atribuie man & nur 


Reamintim utilizarea semnului / pentru împărțire, Aici operaţia de îm- 
părțire arc loc în Z. De exemplu 17/5 — 3, 7/9 0 etc. 
Rescriind forma (C) a prelucrării conform descrierii în LPS din (D) se obţine + 


„ciclează” 
atribuie r-- m —(mluJen 
atribuie m <- nn r 


„pînă cînd” r—0 


poate descrie cu ajutorul instrucțiunilor 
peraţia se întîlnește frecvent în raționa- 
troduce o nouă instrucțiune structurată 
în LP$S, instrucțiunea de ciclare cu test final, care să determine repetarea sub 
controlul unei condiţii a execuţiei unci secvenţe de instrucțiuni. Este deci 
un alt exemplu de instrucțiune de control al execuţiei. 


1 în condiţiile folosirii unei funcţii de forma mod (ar, n) pentru restul modulo n al lui m, 
atribuirea se mai seric şi astfel: 


atribuie re mod (în, n) 


cînd cuvintele care îi deter- 


Scrierea ci în LPS respectă forma de mzi sus fi. 
mină semnilicaţia : 


PN 


ciclează 

<secvenţă> 
pînă  <conditie> 
- 


Semnificaţia instrucţiunii astfel scrise este echivalentă cu cea descrisă prin 
schema logică din figura 1.21, a. 

Secvența de instrucțiuni formează corpul ciclului. 

Din execuţia instrucţiunii de ciclare cu test final se observă o acumulare 
a efectelor execuțiilor succesive ale seevenţei de instrucțiuni. Într-adevăr, 
executarea a m-a oară a secvenței de instrucţiuni (n > 2) se face plecind 
din starea SPDS rezultată în urma celei de a (n — I)-a execuţii a aceleiași 
secvenţe. Această stare a calculatorului trebuie să fie diferită de stările din 
care au început execuțiile precedente. În caz contrar ciclarea este infinită. 
Astiel, se poate observa că dacă la un moment dat în şirul de execuţii ale sec- 
venţei realizat pînă în acel moment se identifică două execuţii ale secvenţei 
re lasă sistemul SPDS într-o aceeași stare, execuțiile vor continua la infinit : 
condiţia nu se va verifica niciodată. Acelaşi fenomen are loc dacă execuțiile 
secvenţei nu schimbă nici una din variabilele din condiție. 


Fig. 121 
De exemplu: 


val. întregi 


val. logice 


atribuie + —0 & > *- fals 


ciclează 
atribuie xx 
dacă + < 0 atunci 
atribuie y <— adevărat 
Li 
pînă » 
- 


Condiţia de terminare a ciclării este formată din variabila y (al cărei tip 
este logic). Deci ciclarea se termină cînd 3 arc valoarea adevărăză Acea cip 


nu va întîmpla însă niciodată, deoarece y îşi modifică valoarea fals doar 
dau so 


3. În unele prelucrări este utilă o alt 
tul se face la început. 
O vom scrie astfel: 


ă instrucțiune de ciclare în care tes- 


P cît timp <conditie> repetă 
secvenţă > 


Semnificația instructiunii cu test inițial este echivalentă cu cea des 
schema logică din figura 1.21, p. 

Se observă că înlănțuirea execuțiilor secvenţei poate să nu aibi 
de Ia început, semnificația condiţiei este fals, De exemplu : 


ă loc dacă, 


atribuie a-0 & ba 


cît timpazovi=<a repetă 
atribuie aa —1 & b-dul 


Deoarece la început a este O şi d este 4, condiția ași 0V 5 <a are 
valoarea fals, iar ciclarea nu are loc. 


Algoritmul 3 (Algoritmul lui Euclid) 
Să se descrie în LPS algoritmul pentru determinarea cehii mai mare divizor 
comun a două mimere întregi strict pozitive. 
Date inițiale : două numere întregi strict pozitive aflate pe BI. 


Rezultate : un număr întreg strict pozitiv care este c.m.m.d.€. al nimerelor 
aflate pe BI. 
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Algoritmul în LPS pentru determinarea c.m.m.d.c. al celor două numere este 
entat în figura 1.22. Celulele m şi n folosesc pentru memorarea celor 
două numere allate la un moment dat în discuţie, iar celula 7 pentru memo- 
ravea restului. 


citeşte mn 
| dacă m 7 n atunci 
dacă m = n atunci 
atribuie î-- m 


man SS mt 


_m 
|ciclează 
atribuie rm — (m/n)en 
atribuie mu & nr 
pină 7 —0 
LI] 


Li] 
scrie m 
stop 

Fig. 122 


Din aplicarea algoritmului lui Euclid se ştie că împărțind numărul ma 
mare la cel mai mic calculul are mai puține operații decit în cazul împărțin 
numărului mic la cel mare, Este deci de dorit ca în me să se afle numărul mai 
mare şi în n cel mai mic. De aceea, înainte de ci trebuie să ne asigurăm 
de acest lucru printr-o comparare a valorilor din m şi ș după care dacă în 
m Valoarea este mai mică decit cea din n, vom schimba valorile între cele 
două celule. Această schimbare necesită trei atribuiri şi o celulă suplimentară 
în care se „salvează“ una din valori. Succesiunea transferurilor de date între 
cele trei celule m, 1 şi £ este prezentată în figura I.23. 


ep Dot Ol 
(> 


Fig. 1.23 


În fine, în figura I[.22 se mai poate constata că s-au evitat calculele inutile 
pentru cazul o — m. 
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3 — Matematică aplicată în tehnica de caleul, cl. a XI-a — cd. 373 


Ne propunem să scriem în LPS algoritmul pentru ordonarea deserescă- 
a 5 numere reale aflate pe BI. 
a) Fie, în ordine pe banda BI, următoarele 5 numere : 


-33,2. 


315,12; 173,5; 82.9; —15; 
Evident, nu avem ce ordona, ele fiind ordonate, deoarece : 
315,12 > 173,5 > 829 > —15 3 —33,2. 


Deci le putem înscrie exact în această ordine pe banda BE, după ce le-am 
plasat temporar în 5 celule din memorie (Drumul de la BI spre BE trece în 
mod obligatoriu prin memorie). 

b) Fie în ordine următoarele 5 numere pe banda BI: 


315,12; 173,5; —33,2:; 82,9; —is 


Ele nu mai pot fi transferate în această ordine pe BE, deoarece ordinea de 
pe BI nu mai corespunde ordinii descrescătoare a celor 5 numere : 


—23,2 < 82,9. 


Soluţia este să le păstrăm deocamdată în memorie în vederea unor pre- 
lucrări avînd ca scop ordonarea valorilor. Odată ordonate, le vom înscrie 
în ordinea respectivă pe banda BE. În figura 1.24 sînt prezentate cele 5 ce- 


Prima A 2-2 A 3-a 4-a 
cerură celulă cer/d cetulă 
315,12 173,5 - 582 62.9 ] 
Fig. 1.24 


lule din memorie ce conțin valorile citite. Celulele sînt şi ele ordonate datorită 
unei numerotări : prima, a dona, ...,a cincea. Scopul nostru este să per- 
mutăm valori! n celule, astfel încît în prima celulă avem mai m d 
valoare, în a doua valoarea următoare ete. În cazul din figură, inspectînd 
de la stinga la dreapta celulele, o primă schimbare ar fi între celula a treia și 


a 4-a. Obţinem şirul : 


315,12; 173,5; 82,9; —323,2; —15. 


După modificare şirul rămîne neordonat deoarece: —33,2 < —15. 
Din nou trebuie făcută o permutare de valori, de data aceasta schimbînd va- 
lorile între celulele a patra şi a cincea, după care şirul este ordonat. 

c) Fie în ordine următoarele 5 numere pe bandă : 


82,9; 


—33,2; 315.12; 172 


de la stînga la dreapta, a numerelor 


Aplicind compararea două cîte doi 
memorate în această ordine descoperim că după 32,9 > —33,2, avem —33,2 < 
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< 315,12, deci locul lui 315,12 este în fața lui —33,2. Schimbăm prin ur= 
mare valorile între celulele a dona şi a treia, ceea ce ne conduce la şirul : 


82,9; 3 


Dacă verificăm în continuare perechile, vedem că —33,2 trebuie să-şi schimbe 
locul cu 172,5 şi apoi cu —l5, şirul devenind: 


173,3; —15; —332. 


Rezultatul constă în plasarea celui mai mic număr în ultima celulă. Şirul nu 
este ordonat, deoarece, reluînd compararea, constat 82.9 < 315,12, deci 
trebuie schimbate valorile primelor două celule ş.a.m.d. 

Rezumînd, putem spune că ordonarea are loc inspectind valorile aflate în 
perechi de celule consecutive în încercarea de a le ordona corect : în prima 
celulă valoarea mai mare, în a doua celulă valoarea mai mică. Dacă valorile 
lor sînt deja ordonate, trecem la următoarea pereche de celule, dacă nu, per 
mutăm cele două valori. Ordonarea se termină cînd, parcurgînd încă o dată 
şiul celulelor, constatăm că nu mai este necesară nici o permutare. 

_2. Să observăm că în cele de mai sus am considerat de la început celulele 
(nu valorile !) ordonate. Deci am convenit de la început : aceasta este celula 
este prima, aceasta este celula 
ste a doua ş.a.m.d. Să presupunem 
amului : în ordine sînt: a, d, c, 
A în LPS astfel: 


care în final va conţine cel mai mare număr, e 
ce va conține în final următorul nun: 


r, ea 
scrierii progi 
cul valorilor va [i înscris 


că lesam şi denumit în vede 
d. e. Atunci o trecere prin şi 


dacă a = b atunci 
atribuie («a Sam b& bt 


dacă b <c atunci 
atribuie î<-b 8 bocet 


dacă c = d atunci 
atribuie («căci d&dat 
L] 


dacă d =< e atunci 
atribuie (d & du-e Sel 


Sa constată că sînt necesare 4 instrucțiuni condiţionale pentru a trece în 
vevistă cele 5 numere. Cu 100 de numere ar fi necesare 99 instrucțiuni condi- 
ționale, iar cele 100 celule distincte le-am denumi probabil: a, b,...,z, ab, 
be, cd, Dav dacă ar îi de ordonat 10 000 de numere, cum am denumi 
celulele şi cîte instrucțiuni condiţionale ar fi necesare ? E clar că pentru a 
descrie metoda de ordonare a unei mulțimi oarecare de numere trebuie în: 
cercat altfel. 


3. Vom pleca de la observaţia că cele 4 instrucțiuni condiţionale de mai 


sus prelucrează la fel o pereche de cclule, pereche care însă se schimbă de la 
un caz la altul. Într-adevăr, cu excepţia numelor celulelor, cele 4 instrucțiuni 
sint identice. Nu s-ar putea să scriem prelucrarea realizată o singură dată, 
dar s-o executăm de patru ori schimbind la fiecare execuţie, printr-un anumit 
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procedeu, numele celulelor asupra cărora lucrăm ? Pentru aceasta vom con- 
sidera cele 5 celule ca un ansamblu căruia îi dăm un nume, iar în cadrul an- 
samblului vom numerota celulele de la 1 la 5 în vederea deosebiri lor (fig. 1.25). 


Fig. 1.25 


Reamintim că un asemenea ansamblu formează, conform celor discutate 
în 1.2.4, un tablou, iar o celulă din ansamblu se numeşte element de tablau. 
Pentru a identifica tabloul folosim un nume ca şi în cazul variabilelor, iar 
pentru a identifica un element de tablou folosim numele tabloului din care 
face parte, precum şi numărul de ordine. Acest număr «de ordine poartă nu- 
mele de indice. În descrierea algoritmilor în LPS, în tabelul asociat algorit- 
mului specificăm faptul că este vorba de un tablou, numărul dimensiunilor 
tabloului şi domeniul valorilor indicilor pentru ficeare dimensiune. În refe- 
ririle la un element de tablou vom folosi notarea indicelui între paranteze. 
Pentru a(3) este vorba de al treilea element al unui tablou numit a, care, exi- 
dent, va avea cel puțin 3 elemente. Uneori valoarea indicelui poate fi me- 
morată într-o altă celulă din memorie. De exemplu, fab(î) unde î este o ce- 
lulă din memorie ce conține o valoare întreagă pozitivă. Evident, valoarea 
lui 1 trebuie să fie mai mică sau cel mult egală cu numărul de celule ale ta- 
bloului tab. 

În fine, indicele poate fi dat şi de o expresie oare 
număr întreg pozitiv. De exemplu: a(i—j — 1) unde i şi sînt celule ce 
conţin valori întregi. Deoarece o asemenea notație identifică, ca şi în cazul 
unei variabile, o celulă din memorie, vom face distincție între variabilă în- 
dexată (notația pentru un element de tablou) şi uariabilă simplă (notația folo- 
sită pînă acum pentru o celulă singulară din memorie). 

Revenind la ordonarea numerelor vom serie operaţia condițională care 
se vepetă, sub forma: 


are ce are ca valoare un 


dacă aţi) < aţi -+- 1) atunci 
atribuie 1 a(t) 
& aţi) cai +1) 
Sai 1) -t 


să ia valori de la 1 1 


şi vom obliga pe î 


ați + D) atunci 
atribuie / < a(î) 
& aţi) c-ai + 1) 
& ali Isi 
o 
L] 
atribuie î 


Li 
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4. Conform celor prezentate în 1.2.4 un tablou ca cel de mai sus este si- 
milar unui vector : mulțime de valori ordonate după un singur criteriu. Putem 
extinde aceste considerații şi pentru matrice, deci mulţimi de valori orco- 
nate după două criterii. 

Să ne închipuim o zonă din memoria M cum este cea din figura 1.26, 
să-i dăm un nume : mat şi să localizăm o celulă din această zonă prin doi 
indici : indicele liniei şi, respectiv, indicele coloanei. Astfel, mat(2,5) este nu- 
mele celulei din tabloul mat aflată pe linia a 2-a şi coloana a 5-a. 


- zip pestei pate 


) Ti 2) - Taoroal îna? — (1.20, 


(2.1), (22) 3 ras ste. 2 (320), 


îi 


F 
' 
| 
! 
] 
i 
Fig. 1.26 ! 
' 
4 
' 
li 
1 
L, 


Valorile aflate în celulele zonei mat sînt toate de acelaşi tip și formează 
de fapt un tablou de valori (acelaşi cu cel din exemplul din 1.2.4) ce poate 
fi asimilat cu o matrice 


Observaţie. Plasarea în memorie a celulelor în cazul calculatoarelor reale nu 
corespunde exact situației din figura 1.26, deoarece memoria acestora este lineară. 
De aceea descrierea cu mai mulţi indici a elementelor de tablou trebuie linearizată 
de câtre compilatorul limbajului de programare. 


În fine, putem să extindem consideraţiile la mulţimi de valori ordonate 
după mai multe criterii, cărora le corespund zone de memorie, tablouri, în 
care celulele sînt localizate folosind mai mult de doi indici, deci cu mai niult 
de două dimensiuni. De exemplu, tab (3, 5, 8) este o celulă dintr-un tablou 
în care accesul se face pe baza a 2 indici : indicele de linie, cel de coloană şi 
cel de plan (dacă ne imaginăm această zonă în spațiu). 


Algoritmul 4 (ordonarea numerelor) 


Să se scrie algoritmul în LPS pentru înscrierea pe BE în ordine descrescătoare 
a teuni şir de valori reale ajlate pe banda BI. Numărul acestor valori. (umăr 
întreg pozitiu) se aJlă în prima celulă a benzii BI. EI este mai mic decît 100. 

Dale initiale : un număr întreg pozitiv şi apoi un şir de numere reale de 
lungime egală cu numărul întreg. 

Rezultate : un şir de numere reale, aceleași cu cele citite, dar în ordine 
descrescătoare a valorilor. 

Procedeul de ordonare a fost prezentat mai sus pentru cazul a 5 numere, 
Vom „construi“ descrierea algoritmului în LPS pentru un caz mai general 
încercînd să descifrăm pas cu pas ceea ce trebuie făcut pentru a realiza cu 
calculatorul C ordonarea cerută. Metoda de construire a algoritmului este 
deosebit de importantă, de aceea recomandăm abordarea ei cu atenţie. 
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Din cele prezentate a reieşit clar că valorile trebuie memorate în M, şi 
aici, în memorie, ele trebuie prelucrate de către dispozitivul de prelucrare DP, 
după care se înscriu pe BE. Deci putem da pentru început descrierea pre- 
lucrării sub forma unei secvenţe de patru operaţii de prelucrare : 


(0) (1) « citirea valorilor de pe BI 
(2) e ordonarea valorilor în memorie 
(3) « înscrierea valorilor ordonate pe BE 
stop 


Primele trei instrucţiuni nu sînt instrucţiuni LPS (asteriscul ce le precede 
ată tocmai acest lucru). Ele sînt descrieri în limbaj natural ale unor pre- 
lucrări comple 

În final va trebui 
de descriere a algoritmilor. Asemenea de: 
se numesc enuațuri msstandard. 

Să începem cu operaţia (2), cea mai complexă dintre cele trei. Valorile 
se află în memorie într-un tablou a cu o dimensiune, pe scurt, într-un vector, 
Numărul celulelor care formează zona respectivă trebuie cunoscut de la în- 
ceput pentru a fi trecut în tabelul atributelor. Dacă îl luăm 100, este sufi- 
cient pentru ceea ce ne-am propus în problemă. Numărul efectiv de celule 
în care s-au memorat valorile de pe BI se află memorat şi el într-o celulă n, 

Ceea ce ştim de la început despre operaţia (2) est: că realizează inspec- 
area repetată a şirului valorilor în efortul de a le o-dona, pînă cînd, în- 
r, le ordonează. Adică : 


|” ciclează 
(2.1) «e înspectează şi permută într-o trecere şirul 
pînă (2.2) * şirul este ordonat 
_m 
iere echivalentă cu (2) din punct de vedere 
a constă în faptul că (2)' este o descriere mai detaliată d 


(2) 
Deosebir 
prelucrării care, în final, va trebui 


intențiilor noastre, 
cît (2) a 
să fie deserist în LPS. În (2)' găsim două 
cnunțuri nestandard dintre care (2.1) este o acțiune (ca are un efect modi 


cator asupra stării calculatorului), în timp ce (2.2) este o condiţie. Vom dcoscbi 


prin * (apostrof) descrierile echivalente ale aceleiași operaţii. 
Operatia (2.1) poate fi scrisă ca o repetare de n — ! ori (prin a înțelegem 
aici valoarea din celula n) a comparaţiei valorilor din două celule consecutive: 


(2,1) atribuie î-- 1 
[O cît timpi < n —L repetă 
(2.1.1) * compară două celule consecutive 
atribuie î<-î+41 
_m 
În fine, operaţia (2.1.1) este cea identificată în consideraţiile din paragraful 
precedent, adică : 
(2.4.1): dacă a(î) < a(i + 1) atunci 
O atribuie £— a(i) 
& a(î) <—a(i+ 1) 
&ali+ Dat 
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ntorcîndu-ne la (2)' să observăm că atenția acordată exclusiv lui (2.1)! a făcut 

să fie dificilă descrierea în LPS a ceea ce înseamnă (2.2). De aceea va trebui să 
vevenim în (2.1) şi (2.1.1Y, să le modificăm, pentru a putea descrie în LPS 
operația (2.2). Să acordăm mai multă atenţie acestei reveniri pentru a evita 
repetarea greşclii pe viitor. 

Este clar că (2.2) va folosi informaţii puse la dispozi de către (2.1). 
Deci există una sau mai multe celule din memorie ce vor găzdui aceste infor- 
maţii transmiţ îndu-le de la operația (2.1) la operaţia (2.2). Informaţia nece- 
sară în (2.2) este răspunsul la întrebarea : la o trecere prin şirul de valori s 
realizăt vreo permutare a valorilor sau nu ? În primul caz şirul nu este or- 
donat, în al doilea caz el este ordonat. Informaţia este cu două valori : da 
sau nu, 0 sau 1, adevărat sau fals. Să considerăm ultima codificare şi o celulă 
sem care „semnalizează” prin adevărat dacă nu s-a făcut nici o permutar 
şi prin fals dac stat măcar o permutare. Celula este actualizată (moditi 
cată) de către (2.1) şi testată de (2.2). Vom serie acest lucru astfel : 


(2) [eiclează 
(2.1) a inspe 
a, sem) 
pînă (2.2) » şirul este ordonat (sem); 
Li 


ă şi permută într-o trecere şirul (1, ai 


În (2)” apar în plus faţă de (2)' pentru fiecare enunț nestandard nişte argu- 
mente între paranteze. Argumentele indică sub forma unor liste de nume 
simbolice celulele din memorie care afectează sau care sînt afectate de ope- 
rația respectivă. Prima categorie de celule forniu lista de intrare, iar a 
doua, lista de ieşire, Cele două liste sînt separate prin ;. După cum se vede, (2.1) 
are nevoie de celulele ș şi a (toate celulele tabloului), informaţiile aflate în 
ele determinînd acţiunea, efectul lui (2.1). În acelaş timp (2.1) poate modi- 
fica conținutul celulelor a şi seu. Spunem că cele două liste formează „interjafa'“ 
operaţiei respective cu celelalte operaţii. Astfel, senz este celula ce formează 
„interfața“ dintre (2.1) si (2.2) şi am văzut că am fost obligaţi s-o folosim 
tocmai pentru transferul informaţiilor de la (2.1) la (2.2). 

specificarea variabilelor interfeței unei operaţii nestandard cu celelalte 
operaţii din program este utilă în faza de proiectare a programelor, mai ales 
în cazul programelor complexe, de mari dimensiuni. 

reluăm detalierea operaţiei (2) adăugînd interfețele operaţiilor nestan- 


dard. 


atribuie sem =- adevărat 
(2.1) atribuie i-l 
cât timp î < n —1 repetă 
(2.1.1) % compară două celule consecutive (î, a; a, sem) 
atribuie îi 
-. 


Să observăm că atribuie sem « adevărat echivalează cu asumarea unei ipo- 
teze : şirul este ordonat. Urmează ca (2.1.1) să ne contrazică sau nu prin 
efectul :execuţiei ci asupra lui sem. 
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(2.1.1) | dacă a(î) <a(î + 1) atunci 
O atribuie + ali) 


atribuie scz — fals 
_- 


Tată cum (2.1.1) dezvăluie complet rolul lui sem: acela de „semafor“ 
ce dă „liber” sau nu operaţiei de transcriere a valorilor pe BE. Într-adevăr, 
dacă a(i) — ați + !) urmează o schimbare a valorilor acestor celule în acest 
caz şi o atribuire a valorii fals lui seo, ceca ce de altfel urmărcam. Celula sem, 
după cum se vede din (2.1)”, nu mai capătă valoare adevărat în cursul par- 
curgerii curente a şirului, ci cel mult i se mai confirmă de cîteva ori valoa- 
rea fals. 

Exerciţiu: Verificaţi acest lucru executînd secvenţa (2.1)” pentru 
şirul: 1,7; —2,25; 10,3. 

Ne răniîne Să scriem cine este în noile condiții (2.2), ccea ce este foarte 
simplu : 


(2.2) sem 
Revenind la prima formă a programului, să o resericm şi pe aceasta sem- 
nalînd interfețele : 
to)” (1) » citirea valorilor de pe BI (; n, at 


(2) e ordonarea valorilor în memorie (4, a: a) 
(3) » înscrierea valorilor ordonate pe Bii (15, a;) 


atenția spre operaţiile (1) şi (3). (1) indică citirea unui 
număr de valori de pe BI, număr pe care nu îl cunoaştem acum, cînd scriem 
programul, deci lista identificatorilor din instrucțiunea de citire are o lungime 
necunoscutii ce depinde de prima valoare citită, În plus, valorile citite se vor 
depune în celule apartinind tabloului a. Dacă ar fi să Sericm numele asestor 
celule, ar trebui să facem o listă, astfel: 


a(1), a(2), a(3), 


unde ș este numele unei celule din m=moric în care se află numărul de valori 
de pe BI. 

Deoarece specificaţia nu este precisă (formularea cu... nu este admisibilă), 
va trebui să specificăm într-o manieră riguroasă modul în care se do torerii 
valorile consecutive ale indicilor. Vom introduce notația (a(î), 1 — 1, 4) pen- 
tru lista de mai sus. Se observă că între paranteze se găseşte termenul gene- 
ral a(i) al tabloului a şi expresia î — 1, i, care, prin convenţie, ne arată cum 
ia valori celula £ : de la 1 pînă la valoarea din pm crescînd mereu cu | valoarea 
precedentă. 

Deci putem detalia operația (1) astfel : 


„a(n) 


Uy citeşte n 


citeşte (a(î), îi —1, n) 


2 
raţia 


observă dn poziționarea semnului ; lipsa listei de inteare în operația (1) iar în ope- 


lipsa listei de 


La fel pentru operația (3): 
(3) serie (aţi 


înlocuind suc 
gînd declar 
fizura 1.27. 

De multe ori este util să menţionăm, dacă este posibil, un domeniu mai 
restrîns decît mulțimile Z, R, pentru variabilele u > în program, Acest 

u l-am făcut în tabelul din figura 1.27, pentru variabila s. Domeniul spe- 
t prin expresia [1, 100] este cel al tuturor valorilor întregi între i şi 100. 


v formele finale, în LPs 
aţiile atributelor variabilelor 


utilizate obținem algoritmul din 


var. simplă valori întregi [1._100] 


tablou 
1_dimens. (100)) 


var. simplă 


valori reale 


valori întregi 


valori reale 


valori logice 


citește și 
citeşte (a(î), i —1, n) 
ciclează 
atribuie sem =— adevărat 
atribuie îl 


cît timp î <u —! repetă 


|” dacă a(î) < ali -+- 1) atunci 
atribuie / <— a(î)&a(i) s- aţi + 1)&a(i 4 Dat? 
atribuie sep »— fals 


L] 
atribuie î<-i | 
_m 
sem 
] 
scrie (aţi), i = 1, n) 
stop 
Fig. 1.27 


O asttel de construire pas cu pas a algoritmului unci probleme prin deta- 
lierea componentelor nestandard este o modalitate tot mai frecvent utilizată în 
proiectarea sistematică a programelor. Se numeşte proieetare descendentă 
pas cu pas a programului. 


1.3.4. Instrucţiunea de ciclare cu contor 


1, Să reluăm secvența (2.1)'' din exemplul precedent, de ordonare a unor 
valori. reale, şi să ne amintim rolul variabilei simple 1 în prelucrarea cons 
derată. În afară de faptul că ia valori întregi, să mai observăm că aceste valori 


Li] 


se află între 1 şi valoarea din n. Într-adevăr, i ia valoarea 1 înainte de a intra 
în ciclul cu test inițial, iar în interiorul ciclului, la sfîrşitul acestuiu, valoarea 
din i creşte cu 1 pînă în momentul în carei > n — 1 (adică i = n). În acest 
moment repetarea execuţiei instrucţiunilor din ciclu se opreşte. Putem spune 
că i numără astfel execuțiile secvenţei din ciclu sau le coztorizează. De aici 
denumirea de contor dată unei asemenea variabile. 

Prelucrările cu contor sînt frecvente în aplicații şi de aceea se pot întilni 
în multe limbaje de programare instrucţiuni speciale pentru descrierea lor, 
Vom introduce şi noi o asemenea instrucțiune în LPS. observind totuși că 
ea poate fi „simulată“ cu ajutorul instrucțiunilor de ciclare cu test iniţial 
sau final. 


Instrucţiunea de ciclare cu contor se scrie în LPS astfel: 


pentru <sar> = <vinit>, <ufin>, <upas> execută 
<secvenţă> 
-= 


iar <vinit>, 
Dacă <wpas> 


unde: <var> este contorul, o variabilă simplă de tip între 
<ufin>, <vpas> sînt numere sau variabile simple întregi. 
este 1, CL poate lipsi împreună cu virgula ce-l precede. 
Efectul acestei instrucțiuni este dat de schema logică din figura 1.28. 
2. Să observăm o deosebire importantă între ciclarea cu contor şi cea 
cu condiţie. Chiar dacă în momentul în care se scrie programul se poate si 
nu se ştie de cîte ori va fi executată secvența, acest Incru devine cunoscut 


g. 1.28 


atunci cînd se începe execuţia înlânțuită a secvenței rezultînd din calculul: 
(vfin —vinit) lupas + 1. În ciclarea cu condiţie sfirşitul ciclării rezultă de obicei 
ca o consecință a efectului înlănțuirii respective. În aceste condiţii nu se 
poate spune nici măcar la începutul execuţiei operaţiei de ciclare cu condiţie 
cînd se va termina ea. = 


Ly 


Reluînd programul de ordonare din figura 1.27 şi refăcîndu-l pentru a 
folosi instrucțiunea de ciclare cu contor, rezultă programul din figura 1.29. 


n var. simplă valori întregi [1, 100) 
a tablou 
1_dimens. (100)] valori reale 


var. simplă 
(contor) întregi 
var. simplă valori reale 


var. simplă valori logice 


var. simplă valori întregi 


citeşte n 
citeşte (a'î), i — 1, n) 
ciclează 
atribuie sem <— adevărat 
atribuie pin 1 


pentru i — 1, m execută 
dacă aţi) < ati + 1) atunci | 
atribuie £ <-a(î) aţi) <- ali + D&a(i + 1) 
„atribuie sem «— fals 
L.] 


- 
pină sem 
Li 
serie (a(i), î = 1, n) 
stop 
Fig. 1.29 


De remarcat artificiul care asigură o variabilă simplă ca <v/in> în instrue 
țiunea de ciclare cu contor : s-a introdus o variabilă m care înaintea, instruc 
țiunii de ciclare a fost iniţializată cu valoarea unci expresii ce dă limita supe- 
rioară.a valorii contorului. 


1.3.5. Probleme 


1. Se dau două numere intre. 
a) Să se serie algoritmul în LPS ce inserie pe banda de ieșire cele două uumere în 
ordine descrescătoare. 
b) Să se prezinte stările succesive ale SPDS în cursul execuţiei alzoritmului, 
2. tăem pentru trei numere intregi. 
3. Să se serie aldoritmul în LPS-pentru rezolvarea ecuaţiei de gradul 11 cu coet 
Indicaţie. Rădăcinile complexe conjugate se pot inscrie ca două valori reale : pari 
reată şi partea imiginară. Pentru a nu confunda acest caz cu cel al rădăcinilor reale dis- 
tinete este b.ne ca pe binda de icșire să se tipărească și un text care să informeze uti- 
tizatotul asupra situaţiei în care s-a terminat execu 
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4. Să se serie alşocitmul în IPS pintru cilzulul valorii funcţiei date pe intervale : 


1—zaacă rai, 


n =l ŞIZE aaa = sasi, 
z— 1 dacă > 1. 


5. Se dau pe banda de intrare două date calendaristice, fiecare formată din trei valori 
întregi strict pozitive reprezentind ziua, luna și respeativ anul. Prima dată este data 
1a care se executii programul. A doua reprezintă data nașterii unei persoane. Să se serie 
programul în LPS care înserie pe banda de iesire virsta în ani a persoanei respective. 
Dacă aceasta își serbează ziua de naștere în chiar ziua executării programului, se con- 
sideră că are o virstă cu un an mai mare decit cea din ziua precedentă. 

Fie algoritmul din figura 1.30 


v. reale 


v. reale 


citește x,y 
dacă 2 > 0 atunci i 
O dacă p > 0 atunci 
atribute ze xy 
altfel 
atribuie ze x — 
L] 


dacă y > 0 atunet 
niribule 2 — 4 


nitel 
atrihuie 2 — 7 y 
_- 
i 
serie = 
stop 
Fig. 1.30 


Să se arate că algoritmul verifică con 
7. Fie algoritmul din figura L31 reprezentat printr-o schemă lozică în care m şi n sint 
variabile intregi strict pozitive. 
n) SA se veritice că algoritmul este o variantă a algoritmului lui IZuclid. 
b) Să se scrie algoritmul în L.P5 care descrie aceeași prelucrare, 
a. Să se seric alsoritmul în IPS pentru calculul factorialuiui unui număr intreg pozitiv dat. 
9. Fie ecuația a:e* — 1 —0. Să se sorie alzoritmul în I.PS pentru determinarea, cu o 
eroare absolută maxim adiisibilă dată, a unci soluţii aproximative a ecuaţiei. Se va 
utiliza mstoda injumătăţirii intervalului. 


Indicaţii Ș 
— m intervalul [0, 1] se găseste o singură soluție exactă zp. Într-adevăr, fie 
Ta) = ese? — 1, atunsi [(0) = —1 <0 şi 1) = e — 1 > 0, iar în acest interval f(2) 
este continuă şi monoton crescătoare : 
— Să notăm cn xp soluția exactă, za cea aproximativă şi e eroarea absolută 
m admv'sibilă. Due [d, bun interval in care știm că se găseşte soluția exactă, atunci ; 


(yzahza e la, Bla — b|<= lo — za] eg 


Daci este suficient să găsim un interval [a, 8] asttel incit |a — &] < e pentru ca 
mind orice punct z, din acest interval să fim asiguraţi că [ra — za <e:; 

— Dacă [a, | este un interval în care se găsește soluția exactă atunei + 
sau Da) <0 şi PB) > 0, sau fa) <0 şi fb) =0. 3 


a4 


Fig. L31 


Să se serie algoritmul in I.PS pentru calculul rădăcinii de un ordin intreg pozitiv 
dat dintr-un număr real de asemenea dat. Hădăcina se culculează cu o eroare ab- 
solută dată (valoare reală). 


Indicaţie 


Se poate folosi metoda lui Newton de calcul a radă 


i de ordinul p dintr-o valoare a 


i 
(adică 2/3). Contorm acestei metode, şirul cu termenul general x, = =! (p= Dama + 
p 


E 7 | converge spre 2/a. Numărul rădăcinilor pe care le putem obține folosind 


acost şir depinde de semnul lui a şi de paritatea lui p astfel 


Alegerea lui x; are de asemenea importanţă pentru determinarea rădăcinii astte 


p par, a>0 |p impar, a>0|pimpar, a<0 


cap 


ape 


» În acest caz nici un termen z, nu trebuie să fie nul. 
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za 


Evident: 293 2 319 =. 
a0 trebuie să fie de asemenea dat. 
Etoarca absolută, s-o notăm e, serveși 


sibilitntea să evanuăm eroarea jr, — 3/a| majorina-o astfel: 


oi Ai le = jezea)l 


18 oprirea calculului. Metoda ini Newton ne dă po- 


Deci : 


11. n) Să se serie algoritmul în LPS care extrage dintr-un şir de valori reale dat valoarea 
cca înat mare și o inscrie pe banda de ieșire. Şirul este dat pe banda de intrare pre- 
cedat de o valoare inlreaşă pozitivă reprezentind mimărul de valori reale din şir 
(mai mie decit 1000). 

b) facercați să rezolvaţi aceast 
ale memoriei. 


mă folosind un număr cil mai mic de eciule 


Indicaţie. La un moment dat nu sint necesare In memorie toate valorile reale. 


12. Se dau două punete într-un spațiu tridimensional prin coordonatele lor (valori reale). Să 
se seric în L.PS algoritmii ce rezolvă următoarele probleme : 
a) Să se afle distanța dintre cele două punele ; 
D) Ştiina că cele două puncte sint virfurile a doi vectori cu originea în centrul axelor de 
coordonate, să se afle produsul scalar al celor doi vectori, unghiul dintre cei doi vec- 
tori şi coordonatele virfului produsului vectorial a) celor doi vectori ; 
Să se generalizeze problemele a) şi b) pentru un spaţiu n-dimensional (cu n dat). 
e dă banda de intrare din problema 11 (un şir de valori reale precedate de umărul lor). 
Să se serie algoritmul in LPS care inscrie pe banda de ieşire: 
a) suma valorilor din şir, 
b) produsul Valorilor din şir 
€) produsul valorilor nenule din șir, 
d) stima pătratelor valorilor șir E 
c) media aritmetică a valorilor din 
1) media geometrică a valorilor pozitive din șir, 
4) media armonică a valorilor nenule din şir, 
n) dspsesia valorilor din şir și abaterea medie, pătratică. 


şir, dispersia D şi abaterea medie pâi- 


13. 


Tnlicaţie. Dacă stu ta; 
tratică o sint date de refaţi 
m) ! E PE 7) 
iz 


D este media aritmelică a valorilor. 


—sakyVD, unde m= 
n i 
14%. Variante ale algoritmului de ordonare. 

a) Analizaţi algoritmul de ordonare din figura 1.27 bazat pe metoda „bilei“ sau a „pro- 
pagării“ şi observați că după a j-a parcurgere a șirului de mumere, vitimele j valori 
slat deja ordonate. Deci limita superioară pentru creșterea Ii î poate fi n— (+ 1) 
in loc de n — 1 (unde j numără pareurgerile șirului 
noserieţi algoritmul care să ineludă această optimizare. 

D) Mai mult, datorită unei eventuale ordonări parțiale a șirului incă de la inceputul exe= 
cuţiei s-ar putea ca mai mult de j valori de ia sfirșilul șirului să fie ordonate: der 
cum putem şti cite sint? O m=todă simplă constă în memorarea poziţiei din şir la 
care s-a făcut ultima permutare a valorilor. Într-adevăr, dacă la o parcurgere a șirului 
ultima! permutare s-a făcut la al k-lea element, atunci acesta și următoarele ni — k 
elemente sint ordonate (doved-ţi acest lueru 1). La următoarea preurgere este deci 
safic'ent să căutăm porechile rău ordonate doar pină la al (E — 1)-1ca element. Hesericţi 
alsoritinul de ordonare descrescătoare care să includă și această optimizare. 

c) Prezantăm în cele ce urmzază o altă metodă de ordonare. Ea se bazează pe parcurgerea 
$ rului de numere poniru fiecare poziţie și plasarea la sfirșitul parcurgerii în poziția 
respselivă a valorii definitive: În acest fel, la a j-a parcurgere, primele j— 1 poziţii 
sint bine ordonate; deci valoarea din celula a j-a se compară doar cu valorile din ce- 
lulele de ja j + Lla n. De fiecare dată cind se găsește că a j-a valoare este mai mică 
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decit cca cu care se com- 
pară, cele două valori se 
permută. 

Deci pentru un șir de 4 
numere von avea urmă- 
toarele momente mai îni- 
portante in ordonare : 


apară 


-: 
| 


e E, 


i 24 


4 42 3 
RE 


4213 


alis 2f 2 


Să se scrie algoritmul în 
LPS bazat pe această me- 
toda, 

d) Fie algoritmul de ordonare 
descrescătoare descris în 
figura L32 printr-o sehe- 
mă logică. Metoda folo- 
sită se numeşte metoda 
„inserării directe”. Să se 

alizeze metoda şi să se 

serie algoritmul în LPS 
bazat pe această metodă, 


15. Să se serie algoritmul în LPS 
pentru adunarea a două ma- 
trico de valori intregi. În 
nfara valorilor (date în or- 
dinea liniilor), pe banda d 
intrare se dau două numere 
intregi pozitive reprezentind 
numărul liniilor, respectiv al 
coloanei matricei. Fig. 132 


Tustrucţiunile de citire şi scriere ale tablourilor cu două dimensiuni sînt 
extinderi ale notaţiei folosite pentru tablourile cu o dimensiune. Să presu- 
punem citirea tabloului a declarat ca în figura 1.33. Vom nota cu: 


— aţi, j) termenul general al tabloului a, 
— (aţi, î),î = 1, m) o listă de elemente ale tabloului a aflate pe coloana j 


adică : a(1, j), a(2, 3), «se, ari, 3). 
((aţi, ). î = 1, n), 3 = 1um) ne spune să repetăm de m ori lista (a(i, 3), 
1, n) înlocuind pe 3 cu 1, 2, m. 
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valori intregi [ 120] 


aeri întregi [1,15] Fig. 1.33 


a [2422424 co me) vabri rezle 


Adică : 
al. D, a(2. BD... 


Alt ia ea RR tea Ec 
prima coloană 


ați, 2), a(2, 2), <--. atn 2! 
Ii 2) bee 7 nene A e 


anal, 1), a(2, mea sata, n). 
Do bi Eh i A e as ele 


a doua coloană a m-a coloană 


Să observăm că la citire ordinca celulelor în care se citesc valorile trebuie să 
reproducă ordinea numerelor de pe BI pentru ca încărcarea valorilor în celu- 
1cle matrice să reproducă intenţia utilizatorului. Aceleaşi notații le vom 
folosi şi la scrier 


16. Du sistem de ecuaţii liniare de forma 


tusea 


data t Gatit. 


dute = 


se mumaşte sistem triunghiular. Sotuţiile ui se calenicază pe rind astfel: 


2, = bula 
iz 
= (022 aue))lau pentru 4 =, n. 
= 


Să se serie algoritmul în LPS care, primind ln intrare numărul cewaţiilor și a) Xa- 
bilelor (cel mult 20), matricea coeficienţilor și vectorul termenilor Jiberi, lipăreste în 
re soluțiile sistemului-i 
12. Se dă pe banda de intrare o matrice pătrată de valori reale. Să se serie alsoritmul în LPS 
are serie pe banda de ieşire suma elementelor aflate în triunghiul superior ul matricei 
mărzinit de cele două diagonale. 


18. Se aă un polinom prin gradul (valoare întreagă pozitivă) şi coeficienţii săi (valori reaie), 
a) Să se serie algoritmul în I.BS care calculează valoarea potinomului intr-un punet dat 
(valoarea reală). 
v) Să se scrie algoritmul In IPS care caleulează valoarea derivatei polinomului intr-un 
punct dat (valoare reală). 


1 Vezi indicaţia de reprezentare a tablourilor cu două dimensiuni de la problema 15. 


195. Se dă pe banda de intrare un șir de valori reale precedat de numărul acestora (mai nic 
decit 1000). Să se seric un algoritm în LPS care să tipărească pe banda de ieşire toate 
valorile distincte din şir urmate de numărul lor de apariții în sir. 

Indicaţie, Se va folosi un tabiou cu două cotoane.t În primn coloană se memorează 
numerele distincte, în a doua coloană numărul lor de apariţii. Pentru fiecare număr 
citit de pe banda de intrare, el este căutat prinire numerele primei coloane. Dacă este 
ăst creşte cu 1 numărul de apariţii ; dacă nu este găsit se înscriu într-o nouă linie din 
tabtou numărul citit și 1 ca număr de apariţii. La sfirșitul citirii se tipăreşte tab)oul. 

i se serie altoritmul în LPS care să determine dacă un număr întreg pozitiv dat este 
număr prim sau nu. Ieșirea va fi un mesaj: „da“ sau unu. 
Indieaţie. Se imparte numărul, fie el n, la 2 şi la Toate mumerele maturale dela 3 
1a [n/21 sau chiar [Vi]. Dacă măcar un rest este egal cu 0, numărul mu este prin. 
ă se serie algoritmul în L.PS de generare a tuturor numerelor prime mai mici decit un 
uumăr intreg pozitiv dat. 

22. Sc serie algoritmul în LPS care tipărește toţi divizori 
pozitiv dat. 

23. Problema maimurței. Pe o insulă pustie se află trei marinari naufragiaţi și o maimuţă, Ma- 
rinarii au reușit să stringă o grămadă de nuci de cocos şi s-au hotărit să le tinpartă fră- 
ţeste a doua zi. Peste noapte, unul din marinari s-a sculat, a împărțit grămada în trei părți 
vale după care rezultind o nucă în plus a dat-o maimuţei, iar cl a ascuns una din părți, 
Fină d minea ţa povestea s-a repetat şi eu ceilalți doi marinari. Dimineaţa, marinarii impart 
urăwmada rămasă în irci părți și din nou rămine o nucă de cocos pe care o dau maimuțe, 
Cite nuci de cocos au fost la inceput în grămadă? Deoarece rezitatul mu este unic, să 
se găsească Loate valorile imal mici de 1 000 care satisfac condiţia. 

Observaţii. 1* Problema reprezintă un caz tipie pentru rezolvare cu ajutorul culeu- 
1ntorului, necesitind calcule relativ simple, dar laborioase. 

2* Prelucrarea inu are date de intrare. 


20. 


primi ai unui număr intreg 


1 Vezi indica ţia de reprezentare a tablourilor cu două dimensiuni de ia problema 15- 


4 — Matemat'ea aplicată în tennica de calcul, cl. a XI-a — că. 373 


Capitolul 1 
PROGRAMAREA ÎN LIMBAJUL FORTRAN 


11.1. DATE FORTRAN. INSTRUCŢIUNEA DE ATRIBUIRE. 
EXPRESII 


11.].1. Introducere 


Asigurarea unei informări corecte, rapide şi utilizabile în conducerea 
unor activități umane constituie, în ultimii ani, un dez de cea mai 
mare importanță. Ea se face simțită la toate nivelele societăţii, constituind 
unul dintre elementele determinante în obținerea unor rezultate bune în 
activitatea desfăşurată. Conducerea activităţii unei uzine, stabilirea, plani- 
ficarea, lansarea şi urmărirea operaţiilor de realizare a unui obiectiv (bloc 
de locuințe, fabrică, instalaţie industrială etc.), supravegherea unor procese 
complexe (lansarea şi urmărirea evoluției unci rachete, comanda maşinilor= 
unelte sau a laminoarelor) constituie doar cîteva din domeniile unde obţi- 
nerea informaţiilor prin prelucrarea datelor este de cea mai mare impor- 
tanţă. Unul din mijloacele cele mai perfecţionate care-i oferă omului posibi- 
litatea prelucrării unui volum mare de date, în timp util, în scopul obţinerii 
informaţiilor necesare este calculatorul electronic. 

Existența fizică a calculatorului electronic, fie el oricît de perfecționat, 
nu răspunde necesităţilor sus-amintite. Este necesar să dispunem, de aseme- 
nea, de mijloace de comunicare adecvate între om şi calculator — limbajele — 
precum şi de oameni care să poată folosi noile posibilități de prelucrare a 
datelor pentru soluționarea problemelor concrete — programatorii. 

Limbajul FORTRAN constituie unul dintre mijloacele de descriere a pre: 
lucrărilor ce trebuie realizate de calculatorul electronic. Numele său provine 
din cuvintele englezeşti FORmula TRANSlation care au semnificaţia de 
„traducerea formulelor”. Creat în 1956 pentru calculatoarele din prima ge: ” 
neraţie acesta este şi astăzi cel mai folosit limbaj. Aria sa de aplicabilitate s-a 
extins şi la probleme care necesită în primul rînd alte prelucrări decît cal- 
culele, aşa-numitele probleme economice. Acest limbaj poate fi învăţat destul 
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de rapid, avînd o sintaxă şi o semantică simple. Programele scrise în FOR- 
TRAN sînt traduse cu ajutorul unor compilatoare adecvate, codul rezultat 
fiind apropiat de codul maşină şi el poate fi executat de către calculatorul 
real. Alte avantaje ale limbajului FORTRAN sînt alcătuirea uşoară a pro- 
gramelor, depanarea rapidă, precum şi asemănarea dintre descrierea calcu- 
lelor în FORTRAN şi în practica curent; 

Pentru a asigura compatibilitatea programelor, limbajul FORTRAN a 
fost standardizat. Aceasta înseamnă că sintaxa şi semantica limbajului au 
fost fixate şi că orice compilator construit pentru un calculator trebuie să le 
respecte. Astfel, dacă pe calculatoare diferite există compilatoare care res: 
pectă standardul FORTRAN, programele pot fi rulate pe oricare dintre acestea, 
obţinîndu-se aceleaşi rezultate. De asemenea, a fost posibilă construirea unor 
colecţii de programe care oferă soluțiile unor probleme matematice des întîl- 
mite în aplicaţii (rezolvări de ecuaţii sau de sisteme algebrice, calcule cu 
matrice, calcule statistice etc.). Aceste colecţii — denumite biblioteci de pro- 
rame — pot fi folosite uşor de către toți programatorii interesați, reducîn- 
du-se astfel timpul şi efortul necesare rezolvării problemelor. ! 

Un alt avantaj al limbajului FORTRAN (ca, de altfel, al tuturor limba- 
jelor de nivel înalt) constă în faptul că în acesta se programează mai rapid 
decît în limbajul de asamblare al calculatorului. Mai mult, cel ce progra- 
mează nu.are nevoie să cunoască limbajul de asamblare, iar despre structura 
calculatorului trebuie să aibă doar cunoştinţe generale. 


1.1.2. Etapel 
utilizînd 


Descrierea prelucrărilor care vor fi efectuate în limbajul FORTRAN — 
scricrea programului — constituie prima ctapă în rezolvarea unei probleme. 
Deşi deosebit de LPS, vom regăsi şi în FORTRAN elementele de bază ale 
acestuia. 'Totuşi aceste elemente sînt specifice limbajului FORTRAN, lucru 
normal dacă ținem seama că programele scrise vor fi rulate pe un calculator 
real, şi nu pe un calculator fictiv. : 

Scopul alcătuirii programului FORTRAN — obţinerea soluţiei unei pro” 
bleme concrete — va fi atins în momentul execuției programului folosind 
datele necesare. Aceasta poate fi considerată ultima ctapă în rezolvarea unei 
probleme folosind calculatorul (vezi figura 11.1). Totuși între scrierea progra- 
mului şi obținerea rezultatelor există o etapă destul de laborioasă în care se 
face punerea la ptmct a programului. În această ctapă programatorul va căuta 
să verifice dacă programul său îndeplineşte sau nu prelucrarea dorită. Astiel, 
dacă programul său va fi destinat rezolvării unor ecuații de gradul al III-lea, 
în această etapă se va verifica dacă el rezolvă corect anumite ecuaţii ale 
căror săluţii sînt cunoscute. 
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În etapa de punere la punct a 
programului, programatorul des- 
făşoară o serie de activități, cu 
şi fără ajutorul calculatorului. 
Dintre activităţile pentru care 
este nevoie de calculator, amin- 
tim compilarea programului și 
rularea programului cu date de 
test. Între activităţile descrise 
mai programatorul corec- 
tează programul (înlătură ero- 
rile de sintaxă, schimbă algorit- 
mul dacă este cazul etc.), depa- 
ncază programul (identifică cauza 
erorii şi o înlătură), alcătuieşte 
datele de test, verifică rezultatele 
obţinute ca urmare a rul 
test. Această etapă, pune 
punct a programului, este -cea 
mai lungă în cadrul ciclului de 
elaborare a programului. De re: 


Za 
I gulă se consumă pentru ea între 
30%, şi 90%, din timpul total al 


Fiz. Wa realizării programului care re- 
problema respecti! 


/meepur 


CORECTEAZĂ 


Scrierea programului. Instrucţiuni. Formularul FORTRAN 


FORTRAN fiind un limbaj de programare are reguli de scriere a progra- 
melor bine precizate şi orice abatere de la cle conduce la semnalarea unor 
erori în momentul rulării pe calculator. 

e Un program FORTRAN este alcătuit dintr-un şir de instrucțiuni. 
Instrucţiunile limbajului sînt formate din cuvinte care, la rîndul lor, sînt com- 
puse din caractere. În FORTRAN pot fi folosite doar următoarele caractere! : 

— literele mari ale alfabetului, ABCDEFGHIJKLMNOPORSTUVWXYZ 

— cifrele : 0123456789 

— semnele speciale: 4- — = 7 ()' =, şi spaţiu 

e Instrucţiunile limbajului sînt de două feluri : 

— executabile, care cer îndeplinirea unei acţiuni efective, din care va fi 
generat programul în limbaj maşină (cîn1 nu se poate naşte o confuzie le 
vom numi pe scurt instrucțiuni) ; 


1 Celelalte caractere care pot fi afişate de către un calculator particular (de exemplu : 
&, zf ete.) pot fi utilizate numii ln date de tip şir de caractere. Spaţiul 11 vom nota În con- 
tinuare cu LJ. 
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— mer 


scutabile (de obicei acestea vor fi numite declarații), care descriu 
caracteristicile datelor utilizate, clasificarea programelor, indicații asupra 
formei datelor din seturile de date folosite etc. 

e Structura unui program FORTRAN este de regulă următoarea : în 
prima parte declaraţiile, apoi instructiunile care descriu prelucrările efective 
vor fi realizate asupra datelor descrise în partea de declaraţii, iar ultima 
instrucțiune din program trebuie să fie întotdeauna END. 

Reamintim că programul FORTRAN este descrierea umar prelucrări. In- 
strucțiunile executabile descriu, în general, un pas sau o anumită parte a 
algoritmului care stă la baza prelucrării. Această parte a programului descrie 
prelucrarea propriu-zisă. Modul în care, pe baza instrucțiunilor, se îndepli: 
meşte prelucrarea dorită este următorul : 

— se stabilesc atributele datelor utilizate, conform declaraţiilor ; 

— se realizează acţiunea cerută de prima instrucţiune executabilă ; 

— dacă instrucțiunea curentă (în curs de execuţie) nu indică executarea 
obligatorie a unci alte instrucțiuni se va îndeplini în continuare acţiunea 
cerută de instrucţiunea care urmează în program. 


e În FORTRAN forma genzrală a unci instructiuni 


a 


te următoarea : 


<etichetă> || <instrucțiune> 


<etichetă> este un număr întreg cuprins între 1 şi 99999 şi are drept 
scop identificarea unei instrucțiuni în cadrul programului. Acest număr îl 
vom numi etichetă. Trecerea la execuţia altei instrucţiuni decit cea care o 
urmează pe aceea în curs de execuţie se realizează cerînd în program să se 
execute obligatoriu instrucțiunea cu eticheta respectivă. 

Eticheta marchează deci o anumită instrucțiune a programului, ataşîn: 
du-i un număr, pe baza căruia poate fi identificată. Trebuie precizat că nu 
este necesar ca orice instrucţiune să aibă etichetă. În acelaşi timp, două in- 
strucţiuni nu pot avea aceeaşi etichetă, lucru evident datorită scopului folo: 
sirii acestora — identificarea instrucţiunii. În figura 11.2 este dat un exem- 
plu de program FORTRAN, care rezolvă o ecuaţie de gradul I ai cărei coe: 
jicienţi sînt citiţi de pe o cartelă. 

e Instrucţiunile, care în FORTRAN au un format prestabilit, se pot scrie 
pe liniile unui formular de programare standard, împărțit în 80 de coloane 
(vezi fig. 11.2). Pe fiecare linie a formularului se poate scrie o instrucțiune. 
Scrierea este liniară, ncadmiţindu-se notaţiile sub linie sau deasupra ci ca A, 
sau Bt, iar caracterele ce compun instrucțiunile trebuie scrise cîte unul în 
fiecare coloană. 

Pachetul de cartele rezultat din perforarea instrucţiunilor de pe formular 
a alcătui programul sursă ce va fi apoi citit şi compilat de calculator. 

O linie a formularului este compusă din patru zone astfel: 

1. Primele 5 coloane alcătuiesc zona pentru etichete. 
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7 poate 


09 Ii 000 


aia 50024 


în Paiă 3 afară câte 
să, E d 
= ET PE NVULI0I 


Fig. 13 


Blancurile ce apar între cifre sînt ignorate, după cum se vede în figura 11.3. 
Citrale unei etichete nu pot fi scrise în afara acestei zone. 

2. Coloana a 6-a — de continuare. Dacă o instrucțiune nu încape pe o 
singură linie de formular, scrierea ci se poate continua pe liniile următoare 
punînd un caracter diferit de zero sau blanc, în coloana a 6-a. Sînt admise 
cel mult 19 linii de continuare pentru o instrucțiune. Zonele de etichetă cores- 
punzătoare liniilor de continuare trebuie să fie libere. Un exemplu este dat 
în figura TI.4. 


cobenă de continucre 


N 


Fig. IA 


3. În zona de instrucțiuni (între coloanele a 7-a şi a 72-a) se descriu instruc- 
ţiunile. Blancurile care apar între cuvinte sînt ignorate de compilator, ele 
fiind folosite numai pentru a uşura citirea instrucţiunii. 

Exemplu : Instrucţiunile următoare sînt echivalente : 


|| READ (105, 25) A, B, C 
|| READ LIu(105, 25)UUUA, uu BLU, ILIC 


4. Zona de identificare (coloanele 73 —80) serveşte pentru nimerotarea 
rindurilor sau pentru scurte comentarii. Datorită faptului că e posibilă o 
amestecare a caracterelor programului sursă, este utilă o numerotare a lor. 
Informaţiile conţinute în această zonă nu sînt luate în considerare de către 
compilator, ele fiind doar listate pe imprimantă. 

Comentării. Pentru a face programul cit mai explicit se pot adăuga infor- 
maţii suplimentare privind notații sau etape ale procesului de calcul, cu aju- 
torul unor linii de comentariu. O linic de comentariu se deosebeşte de celelalte, 
prin faptul că are un „C“ în coloana 1. Comentariile pot fi scrise apoi, din 
coloana 2 pînă în 80. 

Liniile de comentariu pot apărea oriunde în program. Ele nu influențează 
prelucrarea, fiind doar listate la imprimantă împreună cu programul. 
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Rularea programelor scrise 
în limbajul FORTRAN 


După ce programul sursă a fost perforat pe cartele este nevoie ca cl să fi 
compilat, corectat, testat etc. Aceste activități se desfăşoară, după cum 
mai spus, cu ajutorul calculatorului. 

Pentru a rula un program pe un calculator din seria FELIX-C este ne 
ca programatorul să alcătuiască o lucrare în care, în afara programului sur 
se mai adaugă şi cartelele de comandă care dau informaţ stemului de op: 
rare asupra modului cum sc doreşte să fie executată lucrarea. Vom da în con- 
tinuare cartelele de comandă pentru rularea unui program FORTRAN car 


citeşte datele de pe cititorul de cartele şi serie rezultatele pe imprimantă 
Teol. 1 col. 11 
- JOB sume! 
- COMPILE 


Data cort va fi dată de centrul de calcul pe al cărui calculator se va face 
rularea. Datele nume | şi sume 2 sînt fixate de programator reprezentind 
numele lucrării şi respectiv al programatorului. 


1.1.3. Date FORTRAN 


Programul descrie de fapt modalitatea de transformare a datelor de in- 
re în date de ieşire. Calculatorul va îndeplini, în momentul execuţiei, 
anile cerute de instrucţiunile programului. Fiind un limbaj destir 
descrierii prelucrărilor care implică calcule numeroa: în FORTRAN 
create facilităţile necesare pentru definirea şi utilizarea unei mari vari 
de date. 

În FORTRAN datele sînt grupate în două categorii 

— constante ale căror proprictăţi şi valori sînt deduse din forma lor de 
scriere ; 

— variabile ale căror proprietăți sînt descrise într-o declaraţie iar valo- 
zile le sînt atribuite prin instrucțiuni executabile. 

Trebuie precizat că, dacă o constantă are o singură valoare în tot timpul 
execuției programului, în schimb o variabilă poate schimbe valoarea 
de mai multe ori. De asemenea, trebuic reamintit că o variabilă nu poate avea. 
două valori în acelaşi timp. 
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Atributele datelor FORTRAN sint țipul si structura. Tipurile permise 
penţru date sînt : întreg, real, precizie dublă, complex, logic şi caracter (denu: 
mit şi literal sau Mollerith). Structurile admise sînt : variabilele simple şi 
tablourile. 

Pentru a înțelege diferenţa dintre tipurile de date, precum şi necesitatea 
folosirii lor, trebuie să pornim de la reprezentările externe ale datelor folo- 
site în mod obişnuit de câtre om. Fiecărui tip de dată în formă externă îi 
corespunde o reprezentare, într-o formă internă, proprie calculatorului. 

În general utilizatorul nu cunoaşte forma internă de reprezentare a da- 
or. Dar cl trebuie să folosească formele externe de reprezentare a datelor 
„conform restricţiilor impuse de limbaj. 

Forma internă de reprezentare a numerelor este dilerită de la un calculator 
Ja altul. Compilatorului i se cere să stabilească pentru fiecare dată FORTRAN 
torma internă de reprezentare a valorii ei. Pentru a face acest lucru trebuie ca 
următoarea regulă generală să fie îndeplinită la descrierea datelor. 

Într-un program, fiecare dată folosită trebuie să fie de tip permis în FOR- 
TRAN, O dată mu poate fi de două tipuri diferite în acelaşi program. 

În FORTRAN pot fi folosite constante de oricare din tipurile admise. 
În cazul acestora, forma externă apare în program şi pe baza ci compilatorul 
va deduce tipul şi valoarea constantei. Pentru variabile, valoarea poate fi 
afişată sau citită sub forma externă, În program se utilizează numai numele 
variabilei. Numele unei variabile poate fi orice şir de litere sau cifre care începe 
cu o literă, compus din cel mult 8 caractere. Citeva exemple pot fi: A25, 
45, 02346, C234X34. 


zic dublă, complex și logic. 


Tablourile desemnează grupări de variabile de acelaşi tip. Fiecare variabilă 
din tablou poate fi referită prin numele tabloului urmat, între paranteze 
rotunde, de indici, care a pozi în cadrul grupului. Numele de ta- 
blouri se alcătui după aceleaşi reguli ca şi cele de variabile. Astfel, dacă 
tabloul A are 2 linii si 3 coloane, elementele lui vor fi: A(1,1), A(1,2), 
A(,3), A(2,1), A(2,2). A(2,3). Pentru a deosebi variabilele care sînt ele- 
ale unui tablou de variabile simple, le vom numi variabile indexate. 
şi în ul tablourilor nu există posibilitatea de a folosi 
abile indexate de tip caracter. 

în continuare dăm pentru fiecare tip de date permis, principalele carac- 
teristici 

Tipul întreg. Forma externă. Număr întreg cu sau fără semn. În repre- 
zentare nu poate apărea punctul zecimali. Semnul + este subințeles dacă 
întregul nu are semn. Exemple: Il —2175 0 4598345. Valoarea v asociată 
formei externe este aceca a numărului zecimal reprezentat. Ordinul de mărime 
|] 2 —1 sau |u| < 2147483647. Forma internă. Reprezentarea exactă 
a valorii numărului, în virgulă 

“Tipul real. Forma externă. Numărul real în reprezentarea căruia apare de 
regulă punctul zecimal sau un exponent. Accastă reprezentare se face în 
două forme : 


eutru reprezentarea unei 
șa cum se cunoaşte. 


Forma I. Şix de cifre conținînd un punct zecimal ce separă partea întreagă 
de partea fracționară. Şirul poate fi precedat de semnul -+- sau Partea 
fracţionară şi partea întreagă nu pot să lipsească în același timp. E. emple : 
4+45.567 —123.896 .789 —6781. 0.0 

Valoarea v asociată este aceea a numărului zecimal cu aceeaşi scriere. 

Foima II. Este similară cu scrierea numerelor zecimale sub forma 
asaz. . apa. a, X 102. În FORTRAN în locul notației 104 se va folosi 
notația Zg unde g este exponentul. Deci forma generală de reprezentare 
este: <Jracție> Et  <expon:mt> unde </racție> poate fi reprezentată 
ca_o dată reală în forma I sau ca una de tip întreg. Exemple: 31.4588£ —2, 
—234E23 +-.1985E4+ 16 2731849E —6 


Valoarea reprezentată va fi: </racție> x 10 SEXPoneul> Ordisul de mărime 
este 107 —|u| = 1077. Reprezentarea este aproximativă reținîndu-se cel 
mult 7 cifre semnificative. Exponentul poate avea cel mult două cifre. Forma 
înteruă pentru cele două moduri de reprezentare este reprezentarea aproxi- 
mativă a valorii numărului în virgulă mobilă format scurt (de regulă pe 
4 baiţi), 

Tipul precizie dublă. Forma externă. Numărul real în reprezentarea de- 
scrisă la tipul real, cu următoarele deosebiri : în locul literei E se foloseşte 
litera D pentru <exponent>, iar pentru valoare sc pot păstra pînă la 16 
cifre semnificative. Restul caracteristicilor coincid cu cele ale datelor de tip. 
xeal. 

Tipul complex. Forma externă. O pereche de numere reale, care reprezintă 
partea reală şi, respectiv, partea imaginară. Exemple : (21.0,1.0) (2.7, 82.756) 
(.12345, —179£ —2). 
rebuie precizat că aceasta este reprezentarea constantelor de tip com= 
plex. În cazul valorii variabilelor de tip complex, parantezele nu mai sînt 
folosite, forma externă const înd din două date de tip real. Ordisul de mărime, 
Jorma internă, valoarea părții reale şi a părții imaginare se deduc uşor din 
faptul că se utilizează reprezentări de tip real. 

Tipul logic. Forma externă. Valorile logice ADEVĂR şi FALS sînt repre 
zentate în instrucțiunile FORTRAN sub forma TRUE. şi respectiv .FALSE. 
Imprimanta tipăre pentru „TRUE. şi F pentru .FALSE 

Forma internă. O zonă de memorie (de regulă un cuvînt), al cărui conţi- 
nut permite identificarea celor două valori lo; 

Tipul caracter (literal sau Hollerith). Forma externă. O dată literală uste 
reprezentarea unei informaţii literale (şir de caractere) pentru procesul de 
calcul. 

În instrucțiunile FORTRAN şirul de caractere este scos în evidență prin 
includerea lui între apostrofuri sau scriind înaintea acestuia „H unde n este 
numărul caracterelor din şir. La imprimare şirul de caractere este tipărit 
fără apostrofuri sau n. 

Se pot utiliza toate caracterele pentru care există o reprezentare în cal: 
culator. Dim mai jos cîteva exemple de informaţii literale care pot fi rep 
zentate sub forma unei date literale : 


Șirul de caractere 


Reprezentarea la iesire Reprezentare în instrucțiuni 
SCHIMBUL DOI "SCHIMBUL DOI' sau 12HSCHIMBUL DOI 
CLASA A XI "CLASA A XI" 10HCLASA A XI 


Forma înlernă. Fiecărui şir de caractere îi corespunde o zonă de memorieș 
conținutul acesteia fiind stabilit în funcţie de data literală folosită. 


11.1.4. DECLARAȚII FORTRAN 


Constantele sînt folosite în programul sursă în forma externă pe care am 
prezentat-o anterior. Prin modul de scriere, constantele îşi definesc valoa- 
rea şi tipul. Celorlalte date FORTRAN, trebuie să li se asocieze, într-un mod 
bine stabilit, un tip şi o valoare. Modul cum unci date i se asociază o va- 
loare (reamintim că o variabilă poate avea mai multe valori în timpul exe: 
cuţiei unui prograin) va fi tratat în paragrafele următoare. Stabilirea unui 
tip asociat variabilei se face conform conventici predefinite, printr-o declara- 
ţie explicită sau printr-o declaraţie implicită. 

a) Convenţia predefinită permite să se asocieze un tip variabilei, după 
următoarea regulă : 

În cazul cînd mu se specifică mimic despre tipul unei variabile, dacă prima 
literă a mumelui este |, ], K, L san N, tipul este întreg , dacă este orice altă 
diteră, tipul este real. 

Folosind convenţia predefinită, progra 
bilelor reale și întregi în aşa fel încît 
programul alcătuit. 

Pentru a lucra cu variabile de celelalte tipuri sau a specifica un alt tip 
iabilă decît cel rezultat din convenția predetinită se folosesc declaraţii 


matorul poate alege mrunele varia- 
mu folosească declaraţii de tip în 


de 
dle tip. 
Aceste decla 
b) Declaraţ 
gramul respectiv. 
Forma generală a declaraţiei explicite este : 


aţii pot fi explicite 
explicită precizea 


au implicite. 
tipul asociat unor variabile din pro- 


ÎL wa da ee Un 


unde : 

e indică tipul şi este unul din cuvintele : INTEGER, REAL, DOUBLE 
PRECISION, COMPLEX sau LO 

ez, îș,.... va este o listă de e cel puțin un element. 
Semnifiţatia. Variabilelor din listă li se asociază tipul £. 

Lista reprezintă un şir de clemente separate prin virgulă. După ultimul 
element al listei nu trebuie pus nici un semn de punctuație. 


Exemple : 


Listă de numere : 41, —2, 3, 0 —2.20 
Listă de variabile : RI, K2, ALFA, MAN, Z 
Listă de litere ABLM,XY,zZ 


“trebuie reținut că declaraţiile explicite nu pot avea etichete. 


Lsemple | LOGICAL Li, L2, FALS 


! 
|| REAL MAX, INT, LUNG, Ri, ZI, Z2 
! 
Îi 


| INTEGER ORE, ZILE, ANI, NUL 
| COMPLEX D, E 


c) Declaraţia implicită este asemănătoare cu convenția predefinită, sta= 
bilirea tipului variabilei făcîndu-se după prima literă a numelui. 
Forma generală : 


|LIMPLICIT î(2), ta(l3).- + o, tata) 
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unde : 


e îi, ..., tn sînt cuvinte din mulțimea : INTEGER, REAL, DOUBLE 
PRECISION, LOGICAL şi COMPLEX. 


e i,...., în liste ale căror elemente pot fi litere sau grupuri de două litere 
unite cu liniuţă (prima literă din grup trebuic să o preceadă pe a doua în 
alfabet). 

Semnificație. O variabilă al cărei nume începe cu o literă ce face parte 


din lista ], (1 < k < m) este de tipul f, dacă numele ci n-a apărut într-o de- 
claraţie explicită. 

—— Dacă elementul unei liste are forma a—b unde a și b sînt litere ale 
alfabetului, atunci toate literele din alfabet cuprinse între a şi b fac parte 
din lista respectivă. 

Exemplu. Într-un progre m apare declarația : 

IN) NE GIT: LOGICAL (.—R), COMPLEX (A—D, N, Y), CEUELE PRECISISN 

Variafiiele a1:elre: same incep cu literele : 

— AB, G, D, X sau Y sint complexe, — 
MN, O, P. Q, 1 sint logice, = 

— 1, K sint întregi, 

Pentru stabilirea tipului asociat unei variabile se aplică următoarea re- 
gulă 
— Dacă mumele variabilei apare într-o declarație explicită atunci tipul ci 
este corespunzător acesteia, 

— Zn caz contrar, bipul se stabileşte după prima literă a mumel, 
apare într-o, declarație implicită atunci variabila are tipul sabii 
alt/el se aplică convenția predeJinit 

e asemenea trebuie reţinut : 

1. Declaraţiile de tip dintr-un program nu trebuie să fie contradicterii. 


E IL ST, U, V, W, Z sint rene, 
G sint în precizie dublă, 


dacă litera 
4 de aceasta, 


Exemplu : 

REAL MAX, 1 
COMPLEX CI, G, 
LOGICAL. L1, 1DE 


LI, IDENT 


MA, 3 
Tr 


Conform acestor «declarații variabile LA şi IDENT ar trebui să uibă asociale cite deuă tiruri, 
lucru nepermis în FORTRAN. 

2. Declaraţiile trebuie să apară la începutul programului, înainte de folo- 
sirca. bilelor. Dacă se foloseşte o declaraţie implicită ca trebuie să fie 
prima instrucţiune din program. 


1.1.5. Instrucţiuni de atribuire 


Limbajul FORTRAN este foarte potrivit pentru rezolvarea problemelor 
tehnice şi i joacă 


Ştiinţifice. În definirea oricărei probleme un rol important îl jo; 
formulele, care exprimă calculele ce trebuie făcute. În limbajul FORTRA 
echivalentul unei formule este ins/rucţi 
acesteia este : 


|| <v> = <exp> 
unde =y>. este o variabilă (simplă sau indexată) iar <exp> este o expresie. 
emni/icafia instrucţiunii de atribuire este cea obişnuită : se atribuie va 
riabilei —w> valoarea rezultată din evaluarea expresiei <exp=. În exe. 
plele următoare sînt prezentate cîteva instrucțiuni de atribuire : 
A = 53 variabila A primeşte valoarea 5.2 
B2 = 3.I4eR/A variabila B2 primeşte valoarea 3.145R/A 


variabila TAB(8) primeşte valoarea expresiei A —B2 
variabila logică LOG primeşte valoarea ADEVĂR. 
Ca şi tipul variabilelor, valoarea expresiilor poate fi de unul din tipurile ; 
întreg, real, precizie dublă. complex şi logic. Dacă, tipurile lui <> şi al 
expresiei <2xp> coincid, atribuirea este imediată. În cazul în care ele sînt 
diferite, este făcută mai întîi o conversiune a valorii expresiei la tipul varia- 
bilei <y> şi abia după aceca este făcută atribuirea. Dacă această conver= 
siune nu se poate face (vezi figura 11.5) este evident că instrucțiunea de atri- 
buire este incorectă. 


Fig. 5 


; Pa real; Ce complex; 
seră; 2 = log, 


1.1.6. Expresii FORTRAN 


Expresia FORTRAN 


constitaric veprezemtarea îm acest limbaj a uzi expresii 
matematice obişsuite. Ia es 


o combinație a operatorilor, a operanăilor şi a 
parantezelor. Pentru a deserie modul de alcătuire a unei expresii FORTRAN 
Torcete, vom analiza mai întîi care sînt operatorii şi operanzii perm 

a) Operatorii FORTRAN care pot fi utilizați sînt de trei tipuri : aritmetici, 
velaţionali şi logici. 


OPERATORI 


ARITMETICI LOGICI RELAȚIONALI 
FORTRAN Matematică FORTRAN Matematică FORTRAN Matematică. 
+ + sau i = 
— — şi „GT, = 
d a negaţie EQ. = 
] Li „LE. < 
"o ridicare „GE. > 

la putere .NE. = 


si 


Tablou! funcţiilor FORTRAN standara! 
Numele | Nr. ar- ui 
Funcţia funcţiei în_| srumen- Vatoare 
FORTRAN | telor tuneţie 
Valoare absolută ] ABS 1 n n 
IAB: Ei 1 1 
DAB: i b IE) 
GABS 1 (a R 
Modul MOD, 1 1 
“| Amon n n 
DMOD z D b 
Obţinerea părţii reale a unui 
argument complex 1 & R 
Obţinerea părții imaginare a 
unui argument coinplex 1 a n 
Tixpelmă două argumente re- 
ale în formă complexă CMPLX a n G 
Obţinerea conjugatului unui 
uuntăr complex CONIG 1 [ei G 
ponenţială e* 1 R n 
1 IE) 
i [i 
Logaritm natural m a ALOG 1 n 
DLOG a » 
CLOG a [ij 
Logaritm zecimal 1g a ALOG 10 i n n 
DLOG 10 i EI IE) 
Sinus sin a SIN 1 n n 
DSIN i n D 
GSIN i (] [d 
Cosinus cos a cos 1 n n 
DCOS 1 D IE) 
CCOS 1 (si e 
Areta ngent arctg a ATAN ăi n n 
DATAN i vb » 
arctg (d/a) | ATAN 2 2 n n 
DATAN 2 E] it) D 
Rădăcina pătrată soar 1 R n 
DSOERT 1 D D 
csenr d, c [di 
1 Nolaţie: G — complex, 1 — intreg, R — real, D — precizie dubi 
Fig. IL-6 
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v) Operanzi FORTRAN pot fi: 
Constante sau variabile (simple sau indexate) 

e Anumite funcţii uzuale din matematică (rădăcină pătrată, funcţii 
trigonometrice, logaritmi ete). Ele pot fi folosite în expresiile FORTRAN, 
în mod asemănător ca în matematică. Forma generală de descriere a utili- 
zării unei asemenca funcții (numită apel sau chemarea funcțiie) este : 


muune-funeție (argumenta. argumenta, - - + argumenta) 


dacă presupunem că funcţia are n argumente. Cînd o asemenea descriere 
apare într-o expresie FORTRAN înseamnă că valoarea funcției va fi cal- 
culată pentru argumentele indicate și va fi folosită drept operand la evaluarea 
expre: În figura 11.6 sînt date funcţiile matematice care se pot folosi în 
bresle FORTRAN. Modul de alcătuire a apelului funcţiilor, ca şi tipul 
Suzi reies din acceaşi figură. Dăm mai jos citeva exemple : 


ABS(ALFA) la] ALOGIO(B) logub 
SORT (6.25) 623  ATAN (BETA) arctg 6 


e Expresii FORTRAN închise între paranteze. Acest tip de operand îl 
vom. numi sa/bex preste. 


emple : (BsC)  (—B-+ QORT(BeB--4sAsC)) (2A) 


m concluzie, înt 

funzţii sait subex presi 

„ Riecărui operand i se asociază un tip conform figur 
important în evaluarea expresiei, după cum vom ved 


expresie se pot folosi drept operanzi constante, variabile, 


11.7. Acest tip este 
a. 


c) Evaluarea expresiilor 


presiile pot fi împărțite în două clase : aritmetice şi logice. Pentru cx- 
presiile aritmetice valoarea expresiei poate fi de tip întreg, real, precizie du- 
Pia sau complex. Tipul valorii expresiilor logice poate fi numai logic. Regulile 
după care se găsește valoarea unci expresii le vom da pentru cele două clase, 


Se asociază tipul 


Canstantă Constantei 

variabilă variabilei 

elementfablou | Yabloului Fig. 7 
functie functiei 


subexpresie 


evaluării subegpre- 


EI 


Tipa? aperaaizi E] 
L_£ | 


puloperinduluiA 


ZA 
LEGENCA: QD una dincverațiile +-x/ Z = întreg Ro real 
PD = precizie dublă [2 'plex 


Fig. II.8 


7, 


Lixpresii aritmetice 


Rezultatul unci operaţii aritmetice depinde de tipul operanzilor (aceştia 
nu pot fi de tip logic) aşa cum rezultă figura 11.8 pentru adunare, scă- 
derc, înmulțire, împărţire şi pentru ridicarea la putere. 

Evaluarea expresiilor anitmetice este făcută după reguli precis stabilite. 
Vom da în primul rînd regulile după care sînt evaluate expresiile aritmetice 
fără paranteze (cele care nu conţin subexpresii). 

SI. Dacă în expresie sînt folosite funcţii, valorile acestora sînt găsite şi se 
substituie apelurilor respective. 

52. Operaţiile aritmetice sînt efectuate cenform următoarelor priorităţi : 


1) ss 
ză je 
3) + şi — 


— Zn cas de egalitate a priorității operațiilor, efectuarea operaţiilor aritme- 
tice se Jace de la stinga la dreapta, cu exceptia ridicării la putere care sc execută 
de la dreapta la stinga: 


AesBasC se cvalucază cu Ase(BeaC) 


S3. Pentru e/ecuarea unei operații dacă operanzii mu sînt de acelaşi tip 
se convertesc valorile acestora în tipul vesultatului conform figurii I1.5. Această 
vegulă nu se aplică în cazul ridicării la o piulere întreagă a umui mmimăr de alt 
tip : exponentul acesteia va rămîne de tip întreg. 


Evemplul 1. Într-un program sint folosite declaraţiile: 
] IMPLICIT DOUBLE PRECISION (D, P, S, T), COMPLEX (U—Z) 
REAL G(50) 
În descrierea modului cum sînt evaluate expresiile care urmează au fost 
folosite mai multe variabile intermediare, ale căror nume au fost astfel alese 
încît tipul lor să poată fi dedus din declaraţiile de mai sus. 
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AJB -- CeCeeF G(10) + B/C— SIN(ALFA)ssC + 1.567 
Ace E e pa . 


AIB + CeRI G(10) + BIC— RI es + 1.567 
aie, eh est 

R2 + CeRI G(10) + BJC— R2 + 1.567 
= EA 

R2 + R3 G(U0) + R3— R2 + 1.567 
ya = 

Valoare RA = R2 + 1.567 

———— 
RS + 1.567 
E 
Vâloare 


Evaluarea unei expresii aritmetice oarecare se face după regulile urmăș 
toare : 

RI. Orice expresie aritmetică care mu conține subexpresii se evalucază după 
regulile S7, S2 şi S3. 

R2. Subexpresiile conţimute într-o expresie trebuie evaluate înainte de a în- 
terveni ca operanzi într-o operatie aritmetică. Se începe cu evaluarea celei mai 
din interior subexpresii. După calculul valorii unei expresii se pune în locul ei 
valoarea găsită, continuîndu-se procedeul cu celelalte subexpresii. Cînd se ajunge 
ca expresia dată să mu mai combină subexpresii, evaluarea se Jace după regula RI. 


Exemplul 2. Intr-un program se află următoarele dectarații: i 


REAL F(25) 


IMPLICIT PeunE e PRECISION (D, T—Z) 
DOUBLE PRECISION (400) 


În cele ce urmează vom arăta cum se evaluează anumite expresii folosite 
în acest program. Variabilele ce vor reține valori intermediare ale calculelor 
vor fi de tipul acestor valori. 

(A+ Bes(1/])) e (MN —A/B —SQRT(C) — X(7))/E(5)) 

(At Bee) (MAN —(A/(B — SQRT(C) — X(7)/E(5) 

(Sri Li 


RI - (MIN) — A/(B — SQRT(C)) — X(7))/F(5)) 

RI * (( 2 —A/(B —SQRT(C)) — X(7))/F(5)) 

Ri a (12 AB RD X(D)IR(5) 

Ri (2 2A7 83 X())JE(5)) 

RI -( R+4 JEF(5)) 
Rezultă: Rl R5 


Expresii logice 
În FORTRAN o expresie logică poate fi: 

a) O constantă logică (.TRUE. sau .FALSE.). 

b) O variabilă logică sau un element al unui tablou de tip logic. 
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5 — Matematică aplicată în tehnica de calcul, cl. a XI-a — cd. 373 


e) Două expresii aritmetice unite printr-un operator de relaţie. 

d) Expresii logice unite prin operatori logici. 

Se pot alcătui expresii logice de forma : exp, R exp unde exp. ex, 
expresii aritmetice iar R e un operator de relatie. Valoarea expresici este 
găsită astfel : se evaluează expresiile aritmetice și apoi se compară valorile lor 
în funcţie de operatorul de relaţie care apare între ele, rezultind o valoare 
logică. 


Exemplu. Variabilele A, B, M şi N au valorile 2.0, 1.8, 2 şi respeeliv —3, 


Dăm mai jos cîteva exemple de expresii logice şi valoarea lor : 


A.NE.B „TRUE. 
AEQ.(B + A) „FALSE. 
M.GT.(N*M) „TRUE. 
A.EQ.M „TRUE. 


Cina expresiile aritmetice nu sînt de acelaşi tip, valorile vor fi convertite 
în tipul de rangul cel mai mare dat de următoarea ordine: întreg, real, pre- 
cizie dublă, complex (în cazul exemplului ultim, în real), 

Dacă expresiile logice sînt alcătuite folosind operatorii logici, evaluarea 
lor se realizează în funcţie de paranteze şi ținînd seama de următoarele prio- 
rităţi : expresii aritmetice, expresii de relaţie, .NOT., „AND., .OR. 


Exemple : Tie variabile) 


A, B, C, reale cn valorile 2.0, —1.5 și respectiv —10.0 
1, I intregi en valorile 4 şi respectiv —2 


Li, L2, L3 cu valorile „TRUE, „FALSE. și respeeliv “TRUE. 


Tn acest caz următoarele expresii logice au valorile indicate: 


A.GT.C.AND..NOT.L2 “TRUE, 
LA.AND..NOT.L.2.AND.L3 „TRUE 
LALAND.L2.OR.NOT-L3 

A.LT.B&C.AND.L2.OR.I.NE.J 


11.1.7. Exeri 


1. Care siut etapele de rezolvare a unei probleme în FORTRAN ? 
2! Care sint particularitățite etapei de punere la punct a programelor ? 
a. Gare dintre exemplele de mai jos constituie constante în sensul definiţiilor date: 


a) —121 D) 491.2 e) 534 a) 102 
c) 41891 1) S418 n) ALFA n) 15. 
5) —563 4) —12+ 02 K) -P-12345678910 


4. Scrieţi următoarele cantităţi numerice sub formă de constante reale 
12394; —2,959; 40001; 102; 0,0000001; 107. 
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10. 


14. 


15. 


16. 


ntaţi aceste valori (exerciţiul 4) sub formă de constante în precizie dublă. 
tre următoarele constante reale sint scrise ireșit 7 De ce? 
„0001 pb) —25ţ12 e) FABEI—8 d) —41F24 


Care dintre perechile de constante reale a 


acceaşi valoare ? 
a) 517.9 +517.9 a) 2341 +23E—1 
n) 236.1 0256143 e) 8.0 
e) D.15—60.000001 


Care dintre următoarele constante in precizie dublă sint coreele : 
a) 4214D—05 a) 0.p2 

DB) 64.256 DP—5 6) 0.D-4 

e) —B.4A4D51 1) .D+2 


Texpiieaţi cauza incoreetitudinii celorlalte. 


Ce valoare au următoarele constante complexe ? 


(4.21, 1.0) GAEA-2, 1.5) GE, —6.7) 
(0.2E42, —92E402) (Ul, 2) EA, —5E—51) 


Serieţi sub tormă de constante complexe valorile : 
44 2i, 6, 


n) (421, 51) DEE, 
00 0) e) (0.1:—36, 90) 0) 
Nutnele unor variabile FORTRAN de mini jos sint greșit serise. Care sint ele şi de ce? 
Te 42 VALOARE 111 total 
“TOLERANȚA VALOARE 
BUNA 
A1B25 


n prozramul In care apar numele variabilelor de mai jos nu se află nici o declaraţie cu 
privire la tip. Indicaţi care este tipul fiecâreia, 

REZULTAT, REST, E, MAI, VAX, 1I, 

SORT, SACI, MARCA, X, Y, XI, XY, 

EPSILON, GICO, PEPSI, BIG, TETAI 


“Transerieţi algoritmii din capitolul L.2 folosind nume de variabile FORTIHAN conforme 
cu tipul valorilor pe care le vor conţine acestea, 


Târă să folosiţi declaraţii de tip, schimbaţi următoarele nume în așa fel incit să fie de 
tip intreg, păstrind pe cit posibil sensul cuvintelor : 


SUMA, GîT, VAL, REST, GRAD, TEMP, X, Y. 
Indicaţi de ce sint greşite următoarele instrucțiuni FORTRAN : 


a) INTREG MI, ALFA, PIT, 
b) DOUBLE PRECISION, ON, B, 
c) REAL K2, A”, IC. 


Tăentificaţi erorile comise la serierca următoarei scevenţe de instrucţiuni : 


REAL ION, MAX 
IMPLICIT ÎNTEGER (A-M, Z) 
IMPLICIF INTEGER (S—1) 


De ce e nreşită următoarea instrucţiune ? 
|| IMPLICIT INTEGERŢ(A—T), REAL(M) 
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19. De ce nu acceptă compilatorul aceste declaraţii ? 
AL, MN, Vi 
INGER, 7, VI, ALFA 
COMPLEX N, CI 
20. încercaţi să explicaţi de ce același compilator un poate să lucreze pe două calculatoare 
diferite, deşi programele FORTRAN au aceeași formă. 
21. într-un program s-a folosit următoarea declaraţie : 
|| IMPLICIT INTEGER (A—Z) 
Cum putem lucra totuși cu tablourile următoare : 
A real cu 10 linii şi 15 coloane 


D1 şi CM complexe cu 13 linii şi 5 coloane 
MINV logic cu 14 elemente ? 


22. Sc consideră tabloul real Y eu 5 linii și 3 coloane. 
a) Scrieţi elementele acestuia parcurgind coloanele una după alta. 
b) Indicaţi ordinea elementelor cind parcurgem prima linie apoi a doua ete. Coincide 
şirul găsit cu cel de la punctul a)? 


23. Este posibil cu toate elementele de pe linia a 5-a din tabloul real cu 15 Jinii şi 10 colvane 
să aibă valori complexe ? De ce? 


Identificaţi erorile din următoarele grupuri de instrucţiuni : 


a) DIMENSION A(5, 1), B(9) 
INTEGER MAX, A(6) 

b) REAL A(4, 2, 3,5, 6, 7, 8, 10) 

<) DIMENSION ALFA (M, N) 

d) DIMENSION, A, B (10, 7) 


24. 


25. Scrieţi în FORTRAN următoarele expresii Qiterele grecești reprezintă valori reale): 
a) (24 pre am, b) a — 2rcosa + 1, 
poa LE Ka d) abc, 
2-a '2— 
1 1 
2 a . E 
o Ei n Z2+ dă ae 
A a 
Pi 
gem. = 
n) a A Că Ei + Yy, 
1 = 2 
pap 
3 Ia 
ss 5 cost a sint a 
Da ÎNAPOI XP. 


pri 


26. Într-un program avem următoarele declara ţii : 


||IMPLICIE DOUBLE PRECISION (R—T), GOMPLEX (U—Z), LOGICAL (II, L) 
ji DIMENSION R(40), 1.07), TAU(5) 

Arătaţi cum sint evaluate expresiile de mai jos: 

a) BI + ML/M2ae Ka C—AF(3) 

b) A4B/G/Dea MI(15)/E(16) A2 
c) 4.25 R2 + MI /M2eGARSa TI 

d) MAXI(4.2, 5.E + 149.99), ALFA /R1saM 
€) Ut: Ve W/(2.54.)us2 

1) A.LT.R.AND..NOT.A.EQ.Bas2 + AAC 
8) Call — Ces2 + (—2.8)/c$ 7 


sa 


27. Care sint greșelile comise în scricrea următoarelor expresii (declaraţiile de tip sint aceleaşi 
ca la exerciţiul precedent). 
AMN 
A+ CD+ 7 
28. Ce valori vor avea expresiile : 
a) 4.2/2.141.5—3 
D) 4-1a20(2 15) 
ch 4.142+(2/5) 
9) EnfAsa(1/99-+ Pam /2)HA— B)e+(6/10), unde A şi B au valorile 3.71, şi, respectiv, 


29. Scricţi în FORTRAN următoarele formule: 


a în Sali 
e is (= 
Na+ 
Dam tt2 ua ş 
Lă 
1) 2604 ada 


30. Fie declarația 
ÎI IMPLICIT COMPLEX (U—Z), DOUBLE PRECISION (P—T), LOGICAL (H, L) 
Ge vatori vor primi variabilele Intrebuinţate în instrucțiunile de atribuire de mai jos ? 


= 1203 —6 IA = 5p2. 
Ani = 52 
A2 = 1/3 
P = 5at T = 2016 + 15/2 
wW = 2. UI = 5/2 
U = (1.0,—1.)a(2 1). 11 = 2«(5/2) 
Li = JTRUE. AND. E, A1 = 1,000 (009/1 000) 


M 


5.21D0 + 4.25 


; N.2. PRINCIPALELE INSTRUCȚIUNI ALE LIMBAJULUI FORTRAN 


1.2.1. Introducere Li 


Instrucţiunile «pscudolimbajului? LPS, studiate în capitolul precedent; 
cu ajutorul cărora s-au scris programe LPS, se pot grupa, în funcţie de prelu- 
crarea îndeplinită, astfel : instrucţiuni de intrare/ieşire, condiționale, de 
ciclare, de atribuire şi de oprire. 

În limbajul FORTRAN se folosesc pentru descrierea prelucrărilor tipuri 
de instrucțiuni similare cu cele de mai sus, dar care au o semantică şi o sin- 
taxă diferită, proprie limbajului. Astfel, în LPS terminarea textului unei in: 


1 Pentru a înţelege mai bine cele ce urmează, este bine ca sintaxa și semantica acestor 
instrucțiuni să fie reamintită. 
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strucţiuni de ciclare era indicată prin m , în timp ce în FORTRAN nu avem 
un asemenea semn, ccea ce a făcut necesară, printre alte lucruri, introducerea 
şi folosirea etichetelor. 

După cum am mai spus, etichetele pot fi utilizate în zona corespunzătoare 
a instrucțiunilor FORTRAN, atunci cînd programatorul consideră necesară 
identificarea instrucţiunii respective. De regulă, fiecare instrucţiune FOR- 
TRAN poate avea sau nu etichetă, lucru pe care îl presupunem implicit în 
descrierile instrucțiunilor date mai jos. Vom preciza explicit doar cazurile 
de excepţie : cînd apariţia unei etichete în zona corespunzătoare este obliga- 
torie sau dimpotrivă interzisă. În continuare vom studia principalele tipuri 
de instrucţiuni FORTRAN. 


112.2. Instrucţiunea condițională 


În FORTRAN sînt folosite două instrucțiuni condiționale, prelucrările 
exprimate de acestea fiind mai puţin puternice decit ale instrucţiunilor co- 
respunzătoare tip din LPS. 


11.2.2.]. Instrucţiunea IF logic 


Forma generală : 
||IE(<expresie logiră>) <s> 


unde <s> este orice instrucțiune executabilă cu excepţia lui DO sau a unei 
alte instrucţiuni IF logic. 

Semnificahie. În momentul execuţiei acestei instrucțiun e evaluează 
valoarea expresiei logice. Dacă valoarea acesteia este «FALSE» atunci in- 
strucțiunea <s> nu se execută continuîndu-se execuţia cu instrucțiunea ur- 
mătoare, în caz contrar se execută instrucţiunea <s>. 


11.2.2.2. Instrucţiunea IF aritmetic 
Forma generală : 
ILIE (<expresie aritmetică>) <a>, <e>, <e> 


unde <e>, <ez>, <eş> sînt etichete. 

Semnificație. Pentru execu! acestei instrucţiuni se evaluează expresia 
aritmetică. În funcţie de valoarea expresiei (negativă, zero sau pozitivă), 
se execută instrucțiunea cu eticheta <e,>, <ez> sau, respectiv, <e>. 

Observaţie. Un rol important îl au în descrierea prelucrărilor, etichetele 
care permit să se indice locul unde se va continua prelucrarea în funcţie de 
valoarea unor expresii, de anumite condiţii etc. 


11.2.3. Instrucţiuni de salt necondiţionat 
Dacă într-o instrucţiune IF aritmetic toate etichetele sînt egale, execuţia 
programului se va continua cu aceeaşi instrucţiune. Astfel 
IF(A —2) 33, 33, 33 


va avea drept efect continuarea execuţiei cu instrucțiunea avînd eticheta 33, 
indiferent de valoarea expresiei A — 2. 
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Deşi o asemenea posibilitate de programare poate fi folosită, ea nu este 
recomandată deoarece ar conduce la o înţelegere greoaie a prelucrării expri- 
măte de program. Pentru a da posibilitatea programatorului să transfere 
controlul în orice punct al programului, limbajul FORTRAN îi pune la dis: 
poziţie instrucțiunea GO TA. 


Forma generală : 
||Ga TB <> 
unde <e> este o etichetă. 
Semnificație. După execuția acestei instrucțiuni controlul va fi trecut (deci 
se va executa în continuare) instrucţiunii cu eticheta e. 


Observaţie. Pentru a fi executată instrucțiunea care urmează după un GO TO sau 
un IF trebuie să aibă întotdeauna etichetă. 


În secvența de instrucțiuni : 


GO TO 72 
IF(K) 73, 74, 75 
D|I=1+1 


instrucțiunea IF nu poate fi executată niciodată, ca fiind sărită întotdeauna 
datorită instrucţiunii GO TO. Pe de altă parte, nici o instrucțiune a progra= 
mului nu poate cere execuţia ei, deoarece nu poate fi identificată (nu are 
etichetă). 


1.2.4. Instrucţiuni CONTINUE, 
STOP, PAUSE și END 


Forma generală a îmstrucliunii CONTINUE 
|| CONTINUE 
Semnificație. Instrucţiunea nu afectează secvența normală de executare 


a instrucțiunilor. Cînd este întilnită se trece la executarea instrucţiunii care 
o urmează în program. 


Forma generală a instrucţiunii STOP 
|jsrae 
|ISTOP <n> 
unde <u> e o constantă întreagă, fără semn, cu cel mult 5 cifre. 
Semnificație. Instrucţiunea punc în evidență sfirşitul execuţiei progra- 
mului. Utilizarea formei a II-a va produce afişarea pe consola calculatorului 
a numărului <n>. Cînd într-un program se folosesc mai multe instruc- 


țiuni STOP, ştim astfel la care s-a ajuns, cînd a luat sfîrşit execuţia pro: 
gramului. 


Forma generală a instrucţiunii PAUSE 


| |PAUSE 
|| PAUSE <n> 
|| PAUSE <mesaj> 


unde <n> e o constantă întreagă, fără semn, cu cel mult 5 cifre. 
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Semnijicaţie. Se toloseşte pentru a opri temporar execuţia unui program. 
Reluarea programului se face la comanda operatorului. Această instrucțiune 
se foloseşte fie pentru a cere o acțiune manuală a operatorului (schimbarea 
unei benzi, a unui disc etc.) fie pentru scrierea unor informaţii despre,; pro- 
gramul ce se execută (delimitarea unei erori etc.). Dacă se foloseşte forma a 
doua sau a treia, pe lîngă cuvintul PAUSE care apare scris pe consolă, se 
ugă şi numărul <n>, respectiv mesajul indicat, astfel încît se poate iden- 
a care a fost instrucțiunea PAUSE ce a întrerupt execuția progra: 
mului. 


Forma generală a instrucţiunii END 
ILEND 


Semnificație. Este o instrucțiune neexecutabilă. Este folosită pentru a 
indica compilatorului care e ultima instrucțiune din programul sursă! E 
trebuie să apară în fiecare program. Această instrucțiune nu poate avea cti- 
chetă. 


11.2.5. Instrucţiuni de intrare/ieșire 


În LPS valorile variabilelor în forma externă erau reprezentate pe banda 
de intrare şi banda de ieşire. Folosind instrucțiunea citeşte x valorile erau 
citite de pe banda de intrare şi transferate în memoria principală. . În mod 
similar valoarea unei variabile era transferată din memorie pe banda de 
ieşire prin instrucţiunea scrie x. 

Pentru un calculator fictiv acest lucru era suficient. În cazul unui cal- 
<ulator real, datele pot fi reprezentate pe diverse medii externe ca, de exem- 
plu : cartelă perforată, hirtie de imprimantă, bandă magnetică sau disc mac 
netic. Aceasta complică foarte mult problema transterarilor de date spre şi 
dinspre memoria principală. 

Descrierea unui schimb de date între o unitate externă şi memotie, deci 
a unei operaţii de intrare/ieșire, presupune precizarea : 

— operaţiei ce trebuie efectuată (citire sau scriere) ; 

— variabilelor ale căror valori sînt implicate în transferul respectiv (prin 
aceasta este precizată şi forma internă de reprezentare) ; 

— locului unde se găsesc datele reprezentate în forma externă (operația 
de intrare/ieșire se va îndeplini între această unitate şi memorie) ; 

— formei de reprezentare externă a datelor (siructura înregistrării care 
va fi citită sau scrisă). 

Pentru ca operaţia de intrare/ieşire să fie cît mai independentă de dispo- 
zitivul fizic particular care va fi implicat în transferul de date, limbajul FOR- 
TRAN presupune că datele sînt organizate pe mediul extern sub formă de 
înregistrări. Mulțimea înregistrărilor de pe un mediu extern alcătuieşte un 
set de date pe care adesea îl vom numi fişier. Fiecare set de date va primi 
un număr care-l va identifica. EL va fi indicat în fiecare operaţie de intrare/ 
ieşire. În momentul execuției se va preciza ce dispozitiv fizic corespunde 
acestui număr. Exemplu : dacă unui set de date pe cartele (înregistrarea este 
cartela de 80 de coloane) îi asociem numărul 105 atunci în toate operaţiile 
de citire ce le vom îndeplini pentru acest set de date vom indica acest număr. 
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Fizic, setul de date se va prezenta sub forma unui teanc de 
cartele pe care sînt perforate unele date în formă externă. 
Abia în timpul execuţiei se va arăta pe ce cititor de cartele 
este plasat acest teanc. 

Din punctul de vedere al limbajului FORTRAN, fiecare 
înregiștrare se prezintă sub forma unui şir de caractere. For- 
ma. în care aceste caractere sînt grupate în cîmpuri (zone), care 
constituie reprezentările valorilor unor variabile, este preciza- 
tă într-o descriere a structu prin 
instrucțiunea FORMAT. Această instrucțiune este ataşată unei 
instrucțiuni de ieşire intrare. 

Variabilele care participă la un transfer de date sînt precizate 
printr-o listă de întrarelieşire. Deşi au aceeaşi formă, interpre- 
tarea lor este diferită în funcţie de operație : intrare sau ieşire. 

O listă de intrare precizează variabilele simple sau indexate 
atribuite valori printr-o operaţie de intrare. 

O listă de ieşire precizează variabilele ale 
morie. şi scrise pe un mediu extern. 

În listele de intrare/ieșire pot apărea nume de tablouri. În acest caz se 
presupune că toate elementele tabloului sînt implicate în operaţia respee- 
tivă, în ordinea aşezării lor în memorie. În FORTRAN elementele unui ta 
blou sînt aşezate în locaţii succesive de memorie, mărindu-se la început va- 
loarea primului indice pînă ajunge la dimensiunea maximă, apoi a celui de-al 
doilea „ete. De exemplu, elementele tabloului Z (2, 3, 2) sint plasate în 
memorie în ordinea din figura 11.9. Dacă în lista de intrare /ieşire este indicat 
un element al unui tablou (variabilă indexată) atunci numai acel element 
participă la transfer. 


r valori sînt luate din me- 


H.2.5.]. Instrucţiunea de citire 


Forma generală a instrucţiunii READ 
READ (<u>, <f>, END — <e>) <listă-intrare> 
unde <u> este numărul setului de date (pentru calculatorul FELIX-C 


numărul 105 desemnează unitatea standard de intrare — 
cititorul de cartele) ; 


</> — eticheta instrucţiunii FORMAT asociată instrucţiunii 
READ; 
<e>  — eticheta unei instrucţiuni de la care se va continua prelu- 


crarea în cazul în care s-a cerut citirea valorilor unor Va- 

riabile, dar în setul de date nu mai sînt înregistrări. 
Semnificație : Prin execuția acestei instrucţiuni, sînt atribuite valori va- 
riabilelor din lista <listă-intrare> , valori care sînt citite din una sau mai 
multe înregistrări ale setului de date cu numărul <>. Caracteristicile valo- 
rilor şi aranjarea lor în înregistrările de pe mediul extern sint descrise în în- 
strucţiunile FORMAT cu eticheta </>. Folosirea opțiunii END — <e> nu 
este obligatorie ; dacă ca nu este folosită şi nu se pot atribui valori tuturor 
variabilelor din listă-intrare, deoarece nu mai sînt înregistrări pe setul de 
date <u>, este semnalată 'o croare şi prelucrarea se oprește ; în situaţia 
cînd este folosită, se continuă prelucrarea cu instrucțiunea cu eticheta <e> . 
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1.2.5.2. Instrucţiunea de scriere 


Forma generală a instrucţiunii WRITE 
WRITE (<u>, <f>) <listă-iesire) 


unde : <u> reprezintă numărul setului de date de ieşire (pentru 
calculatorul FELIX-C numărul unităţii 
standard de ieşire — imprimanta — este 
108) ; 
<f> — eticheta instrucţiunii FORMAT asociate ; 
<listă-ieşire> — lista de ieşire. 


Semmijicaţie : Variabilele din lista de ieşire <listă-ieşire> vor fi scrise 
pe setul de date cu numărul <w >, sub formă de înregistrări al căror format 
este specificaţ. în instrucţiunea FORMAT cu eticheta </>. 

Exemph:. În acest moment avem cunoştinţele necesare pentru a înţelege 
programul din figura I[.2. Acest program, după cum arată comentariul 
din linia 10 (vezi zona de identificare), găseşte soluţia unei ecuaţii de gra- 
dul I. Algoritmul după care se rezolvă ecuaţia cu coeficienții A şi B este 
cel din figura I. 0, descris în L.PS. Vom descric pe scurt liniile programului 
ale A, B şi X (linia 20) urmează 
citirea coeficienţilor A şi B ai ecuaţiei (linia 3C) dintr-o cartelă folosind in- 
strucţiunea FORMAT cu eticheta 11. În continuare (linia 40) prin instruc: 
țiunea IF logic se testează dacă valoarea lui A este zero ; dacă acest lucru 
este adevărat se sare necondiţionat la instrucțiunea cu eticheta 1. Dacă A 
nu are valoare nul e Iculul soluţiei X (linia 50), ierea ei 
pe imprimantă cu FORMAT-ul 12 (linia 60) şi saltul necondiționat prin instruc- 
țiunea GO TO la instrucţiunea cu eticheta 3 care indică sfîrşitul prelucrării 
(linia 120) di „ Dacă B = 0 se sare la instruc- 
antă că avem o infinitate de so: 
> opreşte prelucrarea. Ultima secvenţă, care se execută cînd 
ro, afişează pe imprimantă mesajul «nici o soluț 

sfirşitul prelucrării (linia 120) şi sfîrşitul textului pri 
ai multe instrucțiuni neexecutabile, 


descriu prelucrările a izate. Iden- 
tificați elementele componente ale fiecărei instrucțiuni cunoscute. 


1.2.6. Instrucţiunea FORMAT 


Instrucţiunea FORMAT este o instrucțiune neexecntabilă, care dă in- 
formaţii despre structura înregistrărilor dintr-un set de date. În felul acesta 
compilatorul va deduce unde și cum sînt reprezentate valorile variabilelor din 
lista de intrare/ieșire în înregistrare. O înregistrare se compune din mai 
multe cîmpuri, fiecare cîmp putînd conține forma externă a unei valori nume- 
rice sau alte date (texte, spaţii etc.). Instrucţiunea FORMAT va trebui să 
ofere informaţii despre fiecare din cîmpurile înregistrării. Ea face acest lu: 
cru prin intermediul descriptorilor. De asemenea, prin intermediul unei in: 
strucţiuni se pot descrie mai multe înregistrări. 

Forma generală a instrucţiunii FORMAT este : 


<etichetă> || FORMAT (<listă-descriptori> ) 
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Semni/icatie : Descriptorii care apar în <listă-descriptori> (numită în 
contintiare şi lista FORMAT) vor arăta care este structura unei înregistrări. 
Aceste instrucțiuni pot apărea oriunde în program (nu înainte de instrucțiu- 
nea IMPLICIT sau după instrucțiunea END) şi trebuie să aibă etichetă. Între 
lista de intrare/ieșire și lista de descriptori se stabileşte o corespondență 
astfel : fiecărei variabile din lista de intrare/icşire i se asociază un descriptor 
de reprezentare a valorii acesteia. 

În continuare, vom analiza următoarele categorii de descriptori : de re- 
prezentare a valorilor variabilelor, de aşezare a cimpurilor în înregistrare şi 
a înregistrărilor în cadrul setului «de date. 


11.2.6.]. Descriptori de reprezentare 
a valorilor variabilelor 


Fiecărei variabile sau fiecărui element de tablou din lista de intrare ieşire 
trebuie să le corespundă în lista FORMAT cîte un cod care va deserie cîmpul 
din înregistrare de unde se citesc sau unde șe scriu valorile asociate! 

Vom descrie în continuare descriptorii utilizaţi pentru manipularea valo- 
rilor întregi şi reale. Penţru a insera explicaţiile la descrierea fiecărui descrip- 
tor, presupunem că variabila cărcia acesta i-a fost asociat este var, iar cîmpul 
în care valoarea este reprezentată ocupă ze poziții. 


e Descriplorul L pentru transmilerea valorilor variabilelor de tip întreg 

Forma generală : we 

Semnificație — litera | arată că variabila var căreia i s-a asociat acest 

descriptor trebuie să fie de tip întreg. 
La intrare valoarea din cîmpul de ze poziții al înregistrării de intrare este 
citită, se efectue: conversiunea la forma internă şi rezultatul este atribuit 
variabilei var. Şirul de caractere din cîmpul de intrare trebuie să aibă forma. 
unei constante întregi cu sau fără semn. Dac emnul nu este pus, valoarea 
se consideră pozitivă. Dacă în acest cîmp apar spaţii cle sînt considerate 
zerouri. 

La ieşire : valoarea variabilei întregi corespunzătoare din lista de ieşire 
va fi afişată sub forma unui număr întreg, zecimal, aliniat la dreapta în 
cîmpul de w poziţii. 

Afişarea se face cu semnul — dacă valoarea e negativă şi fără semn dacă 
e pozitivă. Dacă cele w poziţii nu sînt suficiente pentru a afişa valoarea va- 
riubilei var în formă externă, în cîmpul destinat aflării vor fi scrise asteriscuri. 


Ricemplul 1. Dacă variabila K arc valoarea -+-1703 şi folosim pentru afişare formatul 17 
va avea reprezentarea din figura 11.10. 


Coana 
FD aia să i 
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Exemplul 2. În tigara ILU1 sint reprezentate diferite imagini ale unor cartele de.pecare 
se pot citi, cu codul indicat în dreptul acestora, valori egale pentru va- 
viabilă : —20209. 


Cod folosi! /nagirea primebr coloane ale cartelei 
Ze 
77 
pi 


77 
78 
Ie 
79 


Fig. IL 


e Dsscriptorii pentru transmiterea valorilor variabilelor reale și precizie dublă 

Cimpul unde este reprezentată valoarea unci astfel de variabile se poate 
descrie cu oricare din codurile E, F sau D. 

Forma generală a acestor coduri este : 


Fed Ewd Duwd 


unde ze indică cîte caractere are întregul cimp în care este reprezentată 
valoarea, iar d numărul cifrelor zecimale din reprezentare. Este evident că 
trebuie să avem îi > d. 

Semnificatia de intrare : Reprezentarea valorii variabilei în cele 1 poziţii 
se poate face folosind sau nu punctul zecimal. Folosind punctul zecimal se 
reprezintă valoarea sub forma unei constante reale, Toate blancurile ce apar 
în reprezentare sînt considerate drept zerouri. 

— Dacă mu folosim pun=tul zecimal în reprezentarea valorilor ce vor fi citite, 
i hotăritoare o va avea inlicația dată de d. Asttel, cînd în cîmpul 
se află un şir de cifre zecimale cu sau fără semn şi fără exponent 
zecimal, valoarea transmisă va fi gisită coasiderînd că ultimele d poziţii din 
cîmp constituie partea zecimal ă 

— Dacă apare un exponent zecimal, îar şirul de cifre care îl precede si cot 
ține punctul zecimal, atunci primele d poziții din fata ex ponemului sînt co 
siderate ca alcătuind partea zecimală. A 

Semnificația la ieşire : Afişarea valorii oricărei variabile reale sau în pre- 
dublă se poate face cu oricare din cele trei coduri, E, F, D. După ce 
valoarea a fost convertită în zecimal, reprezentarea va avea o formă ce de: 
pinde numai de codul folosit. 

scriptorul E. Valoarea variabilei se va afişa sub una din formele: 
XXaXa- -- XaE + Y,Ya dacă valoarea este pozitivă 
XaE + YYe dacă valoarea este negativă 


Xa, Xa, none Xa, Yu Ya sînt cifre zecimale şi X, 7 0. 

Aşadar, me trebuie să conţină 4 poziţii pentru partea de exponent zeci- 
mal, d poziţii pentru partea fracţionară, o poziţie pentru punctul zecimal 
şi o poziţie pentru semn. Deci, pentru ca reprezentarea externă a valorii unei 
variabile să fie posibilă în codul E, trebuie să fie adevărată relaţia : 


w>d+e. 
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Exemplu. Fie secvenţa : 


ALFA = — 409.79 
WRITE (4,25) ALFA 


25 || ronmar (E11.5) 


Prin accasta este scrisă pe unitatea externă identificată cu numărul 4 o Inregistrare alcă- 
tuită din LL caractere, cu următoarea formă : 


— 409782 + 03 


Numărul se serie aliniat la dreapta în cele poziţii. Poziţiile neocupate (ww — d 
coimpletează cu blancuri. 


6) se 


Descriptorul F. Reprezentarea valorii variabilei se face în w poziţii ulti- 
mele d conținînd partea fracţionară. Ea este separată de partea întreagă 
prin punctul zecimal. 

Descriptorul D. Reprezentarea se face normalizat, sub una din formele 
următoare : 


E Rare 00 te Vita 
AER ID Ie XS 
unde Xa, -«-, Xe sint cifre zecimale, iar V,Y, constituie partea de exponent, 
„0. 
e Descriptori pentru transmiterea valorilor variabilelor complexe 


Transmiterea unei valori complexe se face folosind doi descriptori de 
tipul F, E sau D, unul pentru partea reală şi altul pentru partea imaginară. 


Exemplu. Dacă Intr-un program se foloseşte variabila complexă C pentru a citi valoarea 
ei de pe o cartelă se poate folosi instrucțiunea : 


4 | | FORMAT (73, E11.5) 


e]Dscriptorul L pentru transmiterea valorilor variabilelor logice 

Forma generală : Lie 

Semnijicaţie : În cele te caractere la intrare, valorile logice adevăr şi fals 
se reprezintă prin literele T şi respectiv F, scrise în orice poziţie a cîmpului. 
La ieşire, reprezentarea. valorilor logice se face prin T sau E scrise în ultima 
poziție a' cîmpului. 


11.2.6.2. Aşezarea cîmpurilor în -înregistrare 
şi a înregistrărilor în cadrul setului de date 


Modul în care apar valorile variabilelor în înregistrările de intrare/ieşire 
nu este indiferent. De multe ori este necesară aranjarea valorilor variabilelor 
într-un anumit mod, intercalarea unor texte suplimentare care să explice 
despre ce valori -este vorba etc. 

Programatorul poate folosi pentru a descrie poziţia cîmpului în înregis- 
trare şi a unei succesiuni de înregistrări, codurile H"' X, caracterul de control 
al imprimării şi separatorului /. Aceste coduri nu se asociază unor variabile 
din lista de intrare ieşire. 

- Deseriptorul X ii 

Forma generală : nX 


Semnificație la intrare : ignorarea a n caractere consecutive ; Ja ieşire : 
inserarea a ș spaţii între două zone ale înregistrării!. 
e Descriptorul de afişare a textelor 
Forma generală : ' <text>! 
Semnificație. Acest cod permite ca la ieşire să fie afişat textul indicat între 
apostrofuril. 
Exemplu. Instrucţiunile î 
x 
ES pi 


WRITE (108, 22), Y 
22 FORMAT CUI = Fo: 


2.5 


AX F(X) = 14E12.3) 
vot produce afișarea la imprimantă a unui text de forma : 
LX =UUUUL2.50| F(X) =UUUIL.132E4-0.2 
Observaţie. Primul caracter a fost wtiizat pentru controlul imprimării. 
Forma generală : siHcsca. - Cu 
Semnificație : la ieşire este imprimat pe n poziţii textul cucg: - Cm Care 
urmează după Hi. Are acelaşi efect ca şi codul precedent. 


Exemplu. Instrucţiunea FORMAT din exemplul precedent ar putea avea forma wrmă- 


toure, eteetul răminind neschimbat. 


WRITE (108, 122)X, Y 
122 Î|EORMAT GTIILIX = „P9.2,2X,BI1F(X)=E12.3) 


avind însă același efect. 


e Caracterul de control al imprimării 


Un rînd scris pe imprimantă poate fi alcătuit din cel mult 132 de carac: 
tere. Pentru ca aşezarea rîndurilor pe pagina de imprimantă să poată fi hotă- 
vită de programator, s-a convenit ca primul caracter din înregistrarea de ieşire 
să nu fie imprimat, el dînd informaţiile necesare în acest sens. 

La descrierea unei înregistrări pentru ieşire, primul caracter este caracter 
de control al imprimării şi are una din formele : 

0 — avans cu două linii înaintea imprimării, 

1 — avans la prima linie a paginii următoare, 

+ nici un avans. 

Blanc sau orice caracter diferit de 0, 1 şi 4+ înseamnă avans cu o linie 
înaintea imprimării. 

Caracterul de control poate fi specificat în lista FORMAT astfel: 1 Hi 
sau a”, unde x are una din cele patru forme menționate anterior. 


e Separatorul | (slash) 

Utilizarea separatorului / (slash) în <listă-descriptori> are următoarele 
efecte : 

—- Dacă la începutul sau sfirsitul listei FORMAT apar n slash-uri, atunci 
Ia intrare vor Ji sărite m înregistrări, iar la ieșire n înregistrări vor Ji plime cit 
blancuri. 


3 în cazul în care dispozitivul de ieșire este imprimanta, primul caracter al înregistrării 
nu se afişează. 
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REAL A(5) 
READ (105, 33) (A(), 1 = 1,5) 
FORMAT (///5F7.2) 


Exemplu : 


33 


La execuţie, vor fi sărite trei cartele (înregistrări), valorile elementelor 
tabloului fiind citite de pe a 4-a cartelă. 

— Cînd apare un slash în interiorul unei liste FORMAT se trece la înre: 
gistrarea următoare. Prin utilizarea a n slash-uri. consecutive în interiorul tunici 
—listă-descriptori>. vor fi sărite la intrare n — 1 învegistrări, sant se vor intro: 
dice n —1 înregistrări cu spaţii, La ieșire. 


Observaţie — Cind slash-ul separă 2 coduri în lista HORMAT, nu se mai folosese virgulele. 


1.2.7. Reguli de alcătuire 
a listei FORMAT 


Lista FORMAT este formată din descriptori care descriu structura înre- 


gisti . 

În alcătuirea acestei liste pot fi folosite următoarele posibilităţi : 

a) Dacă un descriptor d se repetă de k ori consecutiv atunci poate fi folo- 
sită în listă forma echivalentă hd. 


Exemplul 7. Iostrucțiunea 
14 || FORMAT (14, 14, 4, 


14) 
este echivalentă cu următoarea 
14 || FORMAT (314, F5.2, 4) 


unde 3 indică numărul de repetări al descriptorului 14. 


b) Dacă un grup de descriptori di, da, ...-, d; se repetă în aceeaşi ordine 
de k ori, atunci în descrierea <listă-descriptori> se poate folosi un element 
de forma R(du, de, ---, do. 

Exemplul 2. Instrucţiunea : 

51 || FORMAT (13, H, F41,5, 4, E11.5, D14.6) 


este echivalentă cu următoarea : 


51 || FORMAT (13, 2014, E11.5), D14.6) 


11.28. Reguli după care 
se explorează lista FORMAT 


Pentru fiecare variabilă care apare în lista de intrare/ieşire se stabileşte 
care este descriptorul corespunzător din <listă-descriptori> (pe care o vom 
desemna şi sub numele echivalent de listă FORMAT), descriptor care preci- 
zează reprezentarea externă a valorii variabilei. 
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Fie n mumărul variabilelor şi al elementelor de tablou din lista de intrare] 
ieşire. În lista instrucțiunilor FORMAT asociată, presupunem că se află m 
descriptori pentru transmiterea valorilor variabilelor. 

în funcție de valorile lui m şi n desprindem următoarele acțiuni : 

a) n — m — Lista de intrare ieşire se poale satisface doar printr-o singură 
parcurgere a listei FORMAT. Fiecărei variabile sau element de tablou îi cores- 
unde un singur descriptor din lista FORMAT. 

(b) n < m — Lista de intrareliesire poate Ji satisfăcută fără să folosim toti 
descriptorii de tratare a variabilelor dimtlista FORMAT. În acest caz Sînt folosiţi 
doar primii n descriptori. 


Bemptul 1. 


READ (1, 3591, JI, K 
33 ||FORMAT (16, 17, 15, T4, 12) 


Descriptorii 14, 12, nu sînt uti 

(c) n> m — Poate variabilele din lista de intrare)iesire mu pot fi satis/ă: 
cute printr-o singură explorare a listei FORMAT. Pentru a se citi/scrie valorile 
tuturor variabilelor, se va relua explorarea formatului citindu-se)scriindu-se o 
nouă înregistrare ; 

— Explorarea se reia de la înce put, dacă în listă mu apar grupuri de descrip- 
tori închise între paranteze. În cazul cînd apar ast/el de grupuri, explorarea se 
reia de la ultimul grup folosit. O regulă practică de găsire a acestuia este: 
se ia grupul a cărui paranteză este ultima închisă în dreapta (parantezele 
ce închid lista FORMAT nu se iau în considerare). 


 Ezemplut 2. Fie instrucțiunile : 


Explorarea se reia de la început. În prima înregistrare vor fi scrise valo: 
rile variabilelor X, Y, Z, V, W iar în a doua, doar valoarea lui T descrip- 
torul fiind F2.1. 

Dăm mai jos alte forme ale instrucţiunii, precum şi punctele din care se 
reia explorarea, pentru acecaşi listă de variabile. 


21 | | FORMAT (2F2.1, 3(F7.2)) 
reluarea explorării 
21 || FORMAT (F2.1, (F2.1, 3F7.2)) 
reluarea explorării 
21 | | FORMAT (F2.1, (F2.1, F7.2), 2F7.2) 


xeluarea explorării 
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1.2.9. Exemple de pregrame FORTRAN 


Exemplul 1. Programul de rezolvare a ccuaţici de gradul 1, din figura 11.2, poate fi acum: 
inţeles pe deplin. Instrucţiunile cu numerele 130 pină la 160 descriu structura înregistrărilor 


INTEGER_R, T de intrare şi de ieșire. Căutaţi să lămuriţi 
READ (105, DM, N rolul fiecărei părţi a acestor instrucțiuni. 
zi FORMAT (218) Ezemplul 3.  Agoritmul lui Euclid! 
IF(AL.GE.N) GOTO 100 (programul LPS, cap. 1.3.2), Programul 
T=N corespunzător în limbajul FORTRAN este 
N=M cel din figura 11.12: în acest program va- 
M=T lorile variabilelor M și N sint citite de pe o: 
100 CONTINUE cartelă, T şi R sint declarate de tip întreg, 
101 R = M — (AUN)eN Analizaţi programul FORTRAN_insistind 
M=N în mod deosebit asupra instrucţiunii cu 

N=R eticheta 101. 
TE(RNE.0) GOTO 101 Din exemplele de programare de mai 
WE 108, 2) M sus se remarcă modul în care au fost codi- 
2 FORMAT (1, 'G.M.M.D.C. ficate în FORTRAN instrucțiunile limba- 
COP iului LPS. În figura 11.13 este arătată 
ND schema după care recomandăm să sc codi- 
fice instrucțiunea condițională, iar în fi- 

Fig. Ma2 gura 11.14 schemele 


/nstrucliune condijională 
Conditie 


Normală 


/F (< conditie>) 60T%e 
codificare. 


IF (I<conditie>) G0TOCez> 


<secvenţă ]> 


<secventă2> 
au G27g<e> GpTg<e> 
<secvenţă 1> <secventă 2> 
<e)| | CANTINE <e> | | CONT/NVE 


Fig. 11.13 


/nstrucfiune ciclare 


/a sfirsit Tesiul Ja început 
<e)| | COWT/NVE cer) | /F(7< conditie >) 6079<e> 
codificare codificare 
<secvenţă> <secventă > 
/F (7< condiție>) GÂTĂ<e GPr0<ep 
a e <e>| |CONTINUE 
Fig. 11.14 
si 


6 — Matematică aplicată în tehnica de calcul, cl. a XI-a — că. 373 


I INTEGER A(1000), 7 
LOGICAL SEM 
READ (105, 1) N 


1 FORMAT (13) 
READ (105,2) (AQ), K 
2 FORMAT (8110) 
100 CONTINUE 
SEM = TRUE. 
= 
:200 IFU.GE.N-—1) GO TO 201 
TF(A(D.GE.A(L + 1)G0 TO 301 
T = AD 


AD =AU+D 
AU+ D= 


SEM = „FALSE. 
301 CONTINUE 
I=I1+i 
GO TO 200 
201 CONTINUE 


IE (NOT.SEM) GO TO 100 

WRITE (108, 3) (AD, 1=1, N) 

3 FORMAT (T 30, "TABLOUL A ORDONAT” (10112) 
srop 

E: 


Fig. IL15 


puazătoves psatru instrucțiunile de ciclars cu test intținl şi cu text final. În aceste fiur 
respectat notaţiile din LPS inr etichetele FORTRAN sint notate cu <ej>, <es> și 
<5>. Procizăm că ori de cite ori instrucțiunea GONTINUE nu este necesară, ea nu va fi 
folosită. 

Ezemplul 3. O:donarea unul fir de numsre (algoritmul LPS, cap. 1.3.3). Programul este 
dat în figura 11.15. An fost folosite schamole de codificare recomandate mai sus. De asemenea, 
precizăm că programul poate ordona șiruri de cel mult 909 de numere, perforate pe cartele, 
numărul acestora, N, fiind perforat în primele trei coloane ale primei cartele. ITI 

Exemplul 4. Rădăcinile ecuaţiei de gradul al doilea ax? +- Br c=0 unde a, b, cal 
pot fi găsite cu ajutorul unui proşram FORFRAN. Gond; 
1a alcătuirea prozeamului sint : 

— valorile cosficisnțiloe sint citite ds ps o cirielă ; cosficienţii vor fi scriși cu punet 


ile care trebuie luate în considerare 


zecimal fiecare ocupind cite zece coloane : 
ra, B, e ecuaţia va avea două soluții, o soluţie, 
= 0) şi respectiv 


— în funcţie de valorile costicienţii 
o infinitate sau nici una, după cum (az 0), (a=0 şi B40, (a=b= 
(a = 0 20 şi e 40); pe imprimantă se cere să se afișeze ce ceuaţie s-a rezolvat și rădăcinile 


“acesteia, în cazul în care acestea există. 
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Descrierea algoritmului în LPS este dată în continuare. 


citeşte a, b, c 


dacă a —0 
atunci | dacă b —0 | dacă c—0 

atunci atunci scrie 'ecuaţie nedeterminată” 

scrie 'soluţie este orice ze R' 

altfel scrie 'ccuaţie imposibilă” 

L] 

altfel atribuie x.- 


-2]b 


L.] 
scrie "ecuaţie gradul T', a, d, c, x 
altfel atribuie d-— b2 — 4sasc 
dacă d > 0 
atunci atribuie x, ++ (—b +- Ja) /(2ea) 
Boa i (—b — Va)l(2sa) 
scrie “ecuaţie eradul II, rădăcini reale! 
serie a, b, e, Al, x2 
altfel atribuie d. — 
& x real Zitaaa) & x imag <— Vă)(2ea) 


. 
scrie 'ecuaţie gradul II, rădăcini complexe” 
lm m scrie a, d, c, x real, x imag. 


Programul FORTRAN este: 


AsXee2 + BeX+ C=0 
UNDE A, B, C, SÎNT CITIŢI DE PE CARTELE 
READ (105, 100) A, B, C 
TF (A.NE.0O) G8 TO 200 
IF (B.NE.0) GO TO 21 

IF (C.NE.0) GO TO 11 
WRITE (108, 101) 

GO TO 99 

WRITE (108, 102) 

GO TO 99 

x = —CIB 

WRITE (108, 103) A, B,C,X 

G8 TO 99 


le] 


Cc PROGRAMUL REZOLVĂ O ECUAȚIE DE TIPUL 


200 DELTA = Bes2 — 4eAsC 
IF(DELTA.LT.0) GOTO 211 
XI =(—B + SORT (DELTA))/(2*A) 
X2 = (—B —SORT (DELTA))/(2=A) 
WRITE (108, 104) Â, B, C, XI, X2 
GOTO 99 
211 XREAL = — B/(2=A) 
XIMAG = SORT (—DELTA)/(2eA) 
WRITE (108, 105) A, B, C, XREAL, XIMAG 


GOTO 99 
99 srap 
100 FORMAT (3 F10.3) 
101 FORMAT ('L!', "ECUAȚIE NEDETERMINATĂ! / 
+] "LIBRICE X DIN R ESTE SOLUȚIE”) 
102 FORMAT ('LIECUAŢIE IMPOSIBILĂ!) 
103 FORMAT ('LIECUAŢIE DE GRADUL 1”, 4F10.3) 
104 FORMAT ('LJECUAȚIE DE GRADUL DOI, RĂDĂCINI 
+] REALE” / 0”, 3F10.3')'L9', 2F10.3) 
105 FORMAT ('L|JECUAȚIE DE GRADUL DOI, RĂDĂCINI! 
îi "COMPLEXE! /'LU', 3 F10.3/'L1”, 2F10.3) 
END 


A. Serleţi în limbajul FORTRAN următoarele fraze : 
a) Dacă a > d valoarea lui z e egală cu 15,6, alttel c-egală cu —21.5, , 
b) Dacă a + 6 e pozitiv atunci y+— 15.7 altfel dacă z < 7 atunci p« —21 alttel p+— 121.1 
c) Dacă ay — 5 e egală cu zero execută in continuare instrucțiunea cu eticheta 120, altfel 
exscută instrucțiunea următoare, cu numărul 767. 


:2. Scrieţi in FORTRAN : 
a) Dacă a<0 şi > 0 sau dacă a =0 atunci 2 —2. 
în caz contrar valoarea lui z nu se schimbă. 
b) Dacă 10 az 1, se execută instrucțiunea cu eticheta 777, altfel se opreşte procesul 
de calcul (STOP). 


:8. Se dă valoarea lui K. Să se descrie in limbajul FONRTRAN următoarea prelucrare: Dacă 
valoarea lui K este pară se execută instrucțiunea cu numărul 615, dacă e impară se con- 
tinuă prelucrarea. | 


4. Variabila RAD conţine valoirea unui unghi exprimată în radiani. Alcătuiţi schema logică 
şi programul după a căror execuţie variabilele Intregi GI, MIN și SEC, conţin numărul 
de grade, minute și, respectiv, secunde corespunzătoare unghiului RAD. 


35. Care e rezultatul lui S după executarea următoarelor programe : 


a) ») 
r=1 s=75 

s|| p=z 7] us — 1095, 6, 6 
IFU—4)2, 3, 2 5|| s=se12 

2] iri Go To 7 
Ga Ta 6 s]| s=s+1 

3|| s=» WRITE (108, 1)S 
WRITE (108, 1)S 1|| FORMAT (L',F7.2) 

4 || FORMAT (1LI', F7.2) STOP 
sroP END 

| Eno 


£. Idsatificaţi erorile comise In scrierea următoarelor instrucțiuni : 


Ga To K 
TEO — 5) 6, 6, 67. 

V+- 5=2+1IVAR 
TF(KA5) — 6) 5.2, 3 

14 7 = ALFA 

IF(VAXD6, 6, 3, 2 

1 VALOARE = ABCDEIEGH 


limbajul FORTRAN care să citească de pe o cartelă valoarea va- 
e apoi valoarea variabilei S unde 


s=1+2+... 


Z. Sorieţi programul îi 
riabilei N şi să afis 


nn + 1) 
2 
8. Scrieţi un program In limbijul FORTRAN care să găsească numerele prime intre 1 și N 
unde N este citit de pe o cartelă. 


3. indicaţi toate variabilele şi elementele de tablou care fac parle din listele instrucțiunilor 
READ/WRITE, de mai jos: 


Indicaţie. Catculaţi pe S fără să Lolosiţi formula S = 


REAL A(5), B(5.7), G(49) 
INTEGERM (17) 

DOUBLE PRECISION F (10, 20), DA, 2, 5) 

COMPLEX C 21 

READ (105, 78) (AD), L=1, 5, 2) 

READ (105, 79) AG), (B(L, M), M=1, 7 3) L=1, 4) 

READ (105, 80) A(6), (B(2, 4), (GV), IV =4, 21, 4) 

WRITE (108, 21) ((D(L 7, KE), =, 2) 131,0, Kat, 5,2) 
WRITE (108, 22) A, (01, ID), I = 1 3) L=1,'5) 

WRITE (108, 23) (F(L, M), L =4, 8, M=5, 7), (CU), CO) 


11.3. FACILITĂŢI DE PROGRAMARE IN LIMBAJUL FORTRAN 


Cu instrucțiunile studiate pină în prezent se poate descrie în FORTRAN 
aproape orice prelucrare. Totuși limbajul oferă multe posibilităţi de progra-+ 
mare, importante, dintre care o parte o vom studia în continuare : instruc+ 
țiunea DO şi subprogramele. 


1.3.1. Instrucţiuni DO 


Această instrucțiune este replica în FORTRAN a instrucţiunii de ciclare 
cu contor din limbajul LPS. Datorită asemănării lor vom da mai puţine 
explicaţii asupra prelucrărilor exprimate de aceasta. 


Formă gensrală : 
DO n contor = vinit, ufin, vpas 
unde : 
— n este eticheta unci instrucțiuni executabile ce urmează în program 
după instrucţiunea DO ; 
— contor se numeşte variabila ciclului şi poate fi un nume de variabilă 
& întreagă (nu poate fi element de tablou) ; 
— vinit, vfin, upas se numesc parametrii ciclului ; ei sînt fie variabile de 
tip întreg cu valori pozitive (nu elemente de tablou), fie con: 
stante pozitive fără semn. a 
În cazul cînd valoarea lui vpas este 1, instrucţiunea se scrie astfel ; 
DO n contor = vinit, vfin 


Este necesar să avem 0 < vinit < vfin şi vpas > O. 

Semnificație : Executarea acestei instrucţiuni începe prin a atribui va 
bilei contor valoarea lui vinit după care : 

— se execută toate instrucțiunile care urmează după DO pînă Ia instruc- 
țiunea cu eticheta m inclusiv (acest grup de instrucţiuni se numește uneori 
corpul ciclului DO) 

— valoarea variabilei contor este mărită cu aceea a lui vpas (cînd vpas 
lipseşte, cu 1); 

—- dacă valoarea lui contor depăşeşte pe aceea a lui vfin atunci se continuă 
execuţia programului cu instrucțiunea care urmează imediat după aceea cu 
eticheta n, altfel se vor aplica din nou regulile de mai sus. 


ia= 


Exemplu. Inmalţirea a două mat 


INTEGER P 

REAL A (20, 15), B(15, 10), C(20, 10) 

(GR CITIREA DIMENSIUNILOR REALE ȘI A MATRICELOR** 

READ (105,1) N,.M,P 

READ (105,2) ((A(I, ]), 1=1,N),J si 9) 

READ (1052) ((B(I, ]),1=1,M),J=!1,P) 

Cre ÎNMULȚIREA MATRICELOR! 

DO III IN 
DO 12 K Li 


în FORTRAN programul va fi următorul : 


bo 13] =1,M 
S + AU, J)*BU. R) 


13 CON 

C(, K) —s 
12 CONTINUE 
LE CONTINU 


Cr AFIŞARE REZULTATE 
WRITE (108,3) (CU, ]), ]=1, P),I=1, N) 
sroP 


ORMAT (315) 


2 FORMAT (16 F5.1) 
3 FORMAT ('U', 10 F8.2) 
END 
Observajii 


1. Dimensiunile reale ale matricelor shut citite Ja inceputul programului. Asupra mări- 
milor nu se face în program nici o verificare, ele fiind presupuse corect transmise: 
În caz contrar rezultatul execuţiei programului ar fi eronat. 


2. Dacă dimensiunile reale ale matricelor coincid cu cele din declarațiile corespunzătoare 
atunci listele de intrare/iesire sint mult mai simple : 
READ (105, 1) A 
READ (105, 1) 3 
WRITE (108, 3) C 


3. Pe imprimantă 
diferit de 10, va Ti di 


„| 


lentificazea liniilor matricei C, dacă numărul exact al coloanelar este: 
ilă. O formă îmbunătăjită de afişare ar fi fest obţinută astfel : 


Da a 11, 


N 
E (108, 3) (CU, I), I =1, P) 


CONTINUE: 


Dintre regulile care trebuie respectate cînd folosim această instrucţiune; 
1e amintim pe următoarele : 

— Valorile variabilelor contor, vinit, vfin, sau vpas nu pot [i schimbate 
prin instrucţiunile din corpul ciclului ; 


i 0, 


Sihuafii permise Sifvoții interzse 
Fig. IA6 


— Se poate sări din interiorul corpului în afara acestuia, dar nu şi in: 
vers (vezi figura 11.16). Saltul la o instrucțiune din interiorul corpului ciclu: 
lui este permis numai dacă anterior s-a executat un salt din interiorul acestuia 
şi nu s-au modificat parametrii ciclului : 

Ultima instrucţiune a corpului unui ciclu DO nu poate fi: GO TO, 
1F aritmetic, PAUSE, STOP, RETURN, DO, sau IF logic în care apare una 
din instrucțiunile de mai sus. 


1.3.2. Subprograme 


Cînd este necesară îndeplinirea de mai multe ori într-un program a acelo= 
raşi calcule pentru date diferite, se poate folosi conceptul de subprogram. 
În subprogram, care poate fi pepe ca o unitate independentă, calculele ce se 
ve petă sînt descrise o singură dată, iar din altă unitate de program se poale cere 
rea acestora ori de cîte ori este mavoie. 

Atât subprogramele cit şi prozramiul primzipal constituie părți componente 
ale aceluiaşi program. Totusi ele sînt independente, în sensul că fiecare dintre 
acestea poate fi alcătuit separat de celelalte, poate folosi sume de variabile care 
au mai fost întrebuințate şi în restul programului şi poate fi compilat şi testat 
se pavat. 

Aceste caracteristici permit ca la rezolvarea umei probleme să poată lucra 
mai multe persoanz, fiecare elaborînd cîte o parte din program. Unirea acestor 
părti pentru a rezolva problema considerată se realizează numai atunci cînd 
fiecare din ele este corectă din punct de vedere sinta ii 

Important pentru cel ce folosește subprogramul este să ştie care sînt datele 
de intrare şi unde va fi găsit rezultatul. La orice centru de calcul există o așa- 
numită „bibliotecă”, ce cuprinde asemenea programe. 

În continuare vom numi unitate de program fie programul prinsipal, fie 
usi subprogram. O unitate de țrogram este o parte de sin: stătătoare a sumui pro- 
gram, independentă de celelalte unităţi de program (în sensul precizat mai sis). 

Orice unitate de program se alcătuieşte după regulile corespunzătoare 
limbajului. Pînă acum toate programele pe care le-am scris au fost programe 
principale. 
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Ordinea instrucțiunilor FORTRAN într-o unitate de program este urmă: 
toarea : 

1. O instrucțiune SUBROUTINE sau FUNCTION, dacă există. 

2. Instrucţiunea IMPLICIT, dacă e cazul. 

3. Declaraţii asupra datelor folosite în unitatea de program. 

4. Cel puțin o instrucțiune executabilă. 

5. Instrucţiunea END. 

Dacă în unitatea de program apar instrucţiunile de la punctul 1 avem de-a 
face cu un program, în caz contrar, cu un program principal. 

Deci din punct de vedere al formei, sn subprogram este un grup de instruc= 
tiuni FORT RAN a căror primă instrucțiune este SUBROUTINE sau FUNC: 
TION, iar ultima este END, 

În mod similar, 1 program prinzipal e alcăkuit dintr-un grep de instrue: 
Hiuni FORTRAN printre care mu figurează SUBROUTINE, FUNCTION, 
dar a cărui ultimă instrucțiune este END. 

Din punct de vedere al utilizării, subprogramele sc deosebesc prin : 

a) modul de alcăhuire al unității de program respective 

b) modul de referire (chemare), adică modul cum se exprimă într-o uni: 
tate de program necesitatea prelucrării efectuate de un subprogram ; 

c) modul de punere la dispoziția unității de program care cheamă subpro- 
gramul, a rezultatelor prelucrării efectuate de subprogram. 

Pe baza acestor caracteristici subprogramele se împart în : 

— subprograme de tip functie (numite și funcţii externe) a căror primă 
instrucțiune este FUNCTION ; 

— subprograme de tip subrutină (mai scurt, subrutine) a 
strucţiune este SUBROUTINE 


11.3.2.]. Funcţii externe 


prima 


Dacă prelucrarea cerută de găsirea valorii unei funcții nu se poate e 
printr-o singură expresie aritmetică, iar valoarea acestei expresii este ne 
sară şi în altă unitate de program, atunci pentru definirea funcţiei va fi alcă- 

tuită o unitate separată de program. În alte 


p FUnaiTON orgareare petre) | unități de program se pot face referiri la 


funcția astfel defini avînd drept urmare 


E poi calculul valorii funcţiei pentru diferite valori 
>= e icouiotie ale, arguneritelar. ei. 
— /nstruefiuneo RETURN Structura generală a unci funcții externe 
este cea din figura 11.17. 

În definirea funcţiilor externe apar două 
Fig. IAT instrucţiuni noi, FUNCTION şi RETURN. 


Instructiunea FUNCTION 
Forma generală : 
|| 2 FUNCTION f(a,, az, aa) 


unde : £ — “Tipul numelui funcţiei (INTEGER, REAL, DOUBLE PRECI- 
SION, COMPLEX, LOGICAL). Dacă este omis, tipul numelui 
iuncţici se stabileşte ca pentru o variabilă FORTRAN oarecare. 

f — Numele funcţiei. El va păstra valoarea funcţiei. 

a as, ..., au — Lista argumentelor fictive. Ea trebuie să conțină cel 
puţin un clement. Elementele listei trebuie să fie distincte şi 
pot fi nume de variabile sau nume de tablouri, dar nu elemente 
ale unor tablouri. 


Semnificație. Detineşte numele unci funcţii, tipul şi argumentele fictive 
ale acesteia, 


Exemplu : 
REAL. FUNGTION MARI 
CONELESX PUNCTION Cn (C A B) 
FUNGELON MIC (X, Y, 2). 


în exemplul al treilea funcţia MIC 
indică alt tip. 


a fi de tip Intreg, dacă o declaraţie IMPLICIT nu 


Instruchiunea RETURN 
Forma generală : 
|| RETURN 


Semnificație : Produce transferul controlului, în programul care a cerul 

executia functiei. externe. 
ntr-o funcţie externă pot exista mai multe instrucțiuni RETURN. 

La definirea unei funcții externe trebuie respectate următoarele reguli : 

RI. Se va stabili care e prelucrarea îndeplinită de funcție, mimele functiei 
şi al argumentelor sale. 

R2, Nat se pot folosi instrucțiunile SUBROUTINE sau o altă instrucțiune 
FUNCLION. 

R3. Numelui funcției trebuie să-i 
granular. 


ie atribuită o valoare în cadrul sitbpro- 


Exemplul 1 


futr-un program se repetă de mai multe ori calculul funcţiei : 


dacă x < —2, 


dacă —2 2 <4, 


aa sin A ancă 4 <a. 
PI 


S-a convenit să se alcătuiască funcţia externă YFUN folosind drept argument fictiv va- 
viabila X. 
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Respectind regulile de mai sus, obținem subprogramul : 
REAL FUNCTION YFUN(X) 


.0) Go Ta 
XIL-+ EXP(A.1X)) 


RETURN 
31 || IFG-GE4) Go ro 32 
SEUN = EXP (—(XeX) 
RETURN 
32 || YEUN = Xsr2,SIN (1.7X) 
RETURN 
END 
„Valoarea funcţiei va fi păstrată de YFUN, numele funcţiei. Se observă intrebuințarea 
a îrei instrucţiuni RETURN. 


Folosirea Junehiilor extern: 


Pentru utilizarea covectă a unti fumeţii externe, se va ține seama de urmă- 
toarele reguli : 

S1. Se vor stabili care sînt argumentele efective pentru care se va calcula 
valoarea functiei. A 

S2. Argumentelor efective trebuie să le corespundă ca număr, ordine și bip 
argumentele fictive. 

— Dacă argumentul fictiv corespunzător este un mume de variabilă atică 
argumentul efectiv poate fi orice expresie de acelaşi tip. 

— Dacă argumentul Jictiv corespunzător este um tablou, trebuie ca argu- 
mentul efectiv corespunzător să fie tot un mume de tablou. În plus, pentru a evita 
orice erori este bine ca tablourile corespunzătoare să aibă aceleaşi dimensiuni. 

S3. Găsirea valorii unei funcții externe pentru argumentele efective stabilite 
sia cerută scriind mumele funcției urmat între paranteze de lista argumentelor 
efective. 

S4. Cind este întilmită o referire la o functie sînt îndeplinite următoarele 
acțiuni : 

— Se găsește valoarea fiecărui argument efectiv. 

— Folosind aceste valori drept valori ale argumentelor fizice corespondente, 
se execută prelucrarea indicată de functia externă. 

— La întilnirea primei instrucțiuni RETURN se vevine în locul unde a 
fost făcută veJerirea la funcție. În acest moment la locul reJeririi se va pune va- 
loarea mimelui functiei, continuîndu-se execuția programului. 


Exemplul 2: Fie o referire la funcţia YFUN (din exemplul 1) de forma : 
Z =2.4+ B9YFUN (0.0). 


După executarea acestei instrucțiuni, Z va avea valoarea 7.4 (adică 2.4 + 5). 


Tablouri din subprograme ale căror dimensiuni sînt precizate în momentul 
execuției. 

Funcţiile externe sînt utile în multe aplicaţii cu tablouri. Totuşi de multe 
ori nu se cunosc dimensiunile exacte ale tablourilor ce sînt folosite, ci numai 
cîte dimensiuni au ele. 

În subprograme (şi numai în ele) se poate utiliza o formă particulară a de- 
clarației DIMENSION în care nu se indică mărimea dimensiunilor umui tablou 
prin constante, ci prin variabile întregi, care sînt parametri ai subprogramului. 
Mărimile acestor dimensiuni vor fi precizate în momentul execuției. 


90 


Eremplul 3: Să se alcătuiască programul de tip funcţie, PROD, care să calculeze 


unde: a, şi b, sint componentele a două tablouri reale cu cite n elemente. 
Drept argumente fetive vom folosi 
A, B, — tablouri cu n elemente; 
N — variabila a cărei valoare va indica numărul elementelor tabiourilor. 


FUNCTION PROD (A, B, N) 

DIMENSION A(N), B(N) 

PROD —0 

DO 77 K=1,N 

PROD = PROD + AI) B(K) 

77 || CONTINUE 

RETURN 

END 


Tată şi o referire la această fi 


icţie externă : 
4 || REAL X(200), Y(200) 


CALGUL = PROD (3, Y, 200) + 5.72 
Cind se inttineşte PROD (X, Y, 200), la evaluarea funcției se consideră că dimensiunea 
cotor două tablouri este 200 (valoarea argumentului efectiv corespunzător lui N). 


1.3.2.2. Subrutine 


Ca şi funcţiile externe, subrutinele constituie unități distincte de program. 
Pentru alcătuirea subrutinelor sînt folosite cîteva instrucțiuni specitice, care 
vor fi studiate în continu. 
Instructiunea SUBROUTINE 
Serveşte la definirea subrutinelor, fiind prima instrucțiune a lor. 
Forma generală : 


| | SUBROUTINE stai, aş, .--, an) 
unde 
s — Numele subrutinei (se formează în mod similar cu numele funcţiilor). 
aj ag. --, d — Lista argumentelor fictive. Ea poate fi şi vidă (în acest 
Caz 'patantezele nu se mai scriu). Elementele listei sînt nume de 
variabilă sau de tablou (nu elemente de tablou). 
Semnificație : Indică mumele subrutimzi, mumărul, ordinea şi tipul argu- 
mentelor. Spre deosebire de fumehiile externe, mumelui subrutinei mu î se asociază 
zi amenit tip. EL serozște mumai pentru identificarea acesteia. 


Instrucțiunza CALL 


Forma generală : 


| [CALL sp Ba, ---. Pa) 
unde : 
s — Numele subrutinei ; 
Piu Pa. --:, Ba — Lista argumentelor efective. 


Semnificație : Prin intermediul acestei instructiuni se cere execuţia subrutinei 
al cărei nume este s. Argimswitzle efective sint indicate în listă şi ele trebuie să 
coim-idă ca nzimăr, ordin şi tip cu argumentele fictive din definiția subrutinei. 


"n 


ci MPR într-un program principal este: 


Exemplu : O secvenţă de apelare a subrut 


REAL A(20, 10), B(10, 30), C(20, 30) 
READ (105, 1) A, B 

1 || FORMAT (i0r8.5) 
CALL. MPR (A, B, C, 20, 10, 30) 


In acest moment matricea C va conţine produsul A-B. 


1.3.3. Exerci) 


1. în figura 11.18 este reprezentată structura unor cicluri DO; 
arătaţi care din salturile indicate sint permise şi care nu. 
De ce? 


Tăentificaţi instrucţiunile coreete. De ce sint greşite celelalte? 
1) D955 K=1,2,3 

b) DO 38 VAX = KU), K(2), K(3) 

c) DO 54 L(D=4,5 

ADOR =1, 92,4 

e) DO 77 K 
D D888 1,2,3 


9. Sint corecte următoarele secvenţe? Să se justifice. 


a) 
DO 77I 
7 || PLoG = PLoG 
» 
s-o 
DO 33 K —1, 10 
3 || s=s+x 
c) 
DO B88L=K LL M 
s2 
EI) 
POUR 100 
ui jla=5 
e) 
s=o 
Do 221 
DO 22 = 
22 ||s=s+aa,.) s6 
D 
DA 55 K =1, 11,3 
AC) = BUS) 
55 || poz r=i,ai 100 
4 | Bo=o 99 || s= sri, L) 
GO To 100 


Exemplu : O scevenţă de apelare a subrutinei MPR într-un program principal este: 


REAL A(20, 10), B(10, 30), C(20, 30) 
READ (105, 1) A, B 

1 || FORMAT (ioF8.5) 
CALL MPR (A, B, C, 20, 10, 30) 


n acest moment matricea C va conţine produsul A-B. 


1.3.3. Exerciţi 


1. în figura 11.18 este reprezentată structura unor cicluri DO; 
arătaţi care din salturile indicate sint permise și care nu. 
De cc? 


Identificaţi instrucțiunile corecte. De ce sint greşite celelalte? 
a) DO 55 K=1,2,3 

b) DO 38 VAX — KU), K2), K(3) 

€) DO 54 L(D 
d) DO K =1, 32,4 

€) DO 77 K =1,4,5,6 
D DO881,2, 


3. Sint corecte următoarele secvențe ? Să se justifice. 


.) 
DO 77 I == 1, 100 
77 || PLoG = PLOG — (— aa 


K = 1,10 
S+K 


5) 


DO 8 L=K,L.M 
S(L) = 30 — L) 
sa || Go ro 60 


[5) 


DO K =—1, 100 
a |la=s5 Fig. MLA8 


Lu) [:2) 


s=0 
DO 66 K =1, M 
Ss = S+ AK) 

22 Ss=sS+A0,I) 66 AGO) = 10 


D 


DO 55 K =1,11,3 
AK) = BUS) 

55 || poa r=—i,ai 100 
44 |Bo=o 99 
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+4. Să se serie un subprozram care să găsească numerele prime cuprinse Intre 1 şi N. 


nai mici ca 
excluzindu-se ci 


. (En număr per- 


23. Serieţi un subproşram pentru găsirea numerelor perfecte 
însuşi: 6= 1 


tect este un mimăr care este egal cu suina divizorilor lui 
+24 38; 2812437414). 


Să se serie un program care să imprime primi 


20 termeni ai șirului tui Fibonacei 


a = 1 ap 31 iar a Sarat a 


Z. Scrieţi un proşram care să citească de pe cartele valorile a două tablouri A şi Bun 
dimansionale, fiecare avind cite 25 elemente. Folosind elementele celor două tablouri se 
completează elementele unui al treilea tablou AB de neceași dimensiune, după regula : 


AB, = AB, 


Să se imprime valorile celor 3 tablouri și valoarea calculată după forniula : 


Să se serie un program care să calculeze 
100 
E, Va aa rs 
unde: a, și B, sint elementele a doi vectori reali A şi D2 cu clte 100 de elemente. 


. Să se scrie un subprozeam FORTRAN care să găsească Loate numerele Intrețți 3 Şi 47 mai 
miei în valoare absolută decit un N fixat, care stat soluţii ale ecuațiilor: 


2) 3xt 5y=11; D)3zt2y=5. 


a re în baza 8. 


114. Să se serie un program care să calculeze 11, 21, 31,... în momeni 
un număr întreg N fixat să nu se mai calculeze (K 1)! şi o vari 
valoarea 9909. 


S dau două tablouri A şi 2 fiecare avind 30 elemente. Se cere să se alcăluiaseă un 
program în care să fie completate elementele tabloului X cu 30 elemente, axtiel : 


Să se serie un program care să alcătuiască tabla de aduni 


cind KI va depăşi 
Bila V să primească 


0 dacă a, = p, pentru î = 30. 


[1 dacă a > d. 


—1 dacă a, < 
x, = 


45. Ps o cartelă sint imprimate 50 de cifre zecimale. Să se serie un prozram care să păsenacă 
număzul cifrelor pre, diferite de zero, al celor impare precum şi al celor egale cu zeri 


14. Ps cartele sint imprimate numere întregi fără semu, diferite de zero, fiecare avind cel 
mut 9 citre. Să se alcătuiască un prozeaim care să afişeze secvențele Intiinite (0 secvenţii 
e un grup de cel puțin 2 numare consecutive) şi numărul acestora. 
Observaţie. O secvenţă va fi afişată indicind valoarea imițială urmată de numărul de 
elemente al secvenţe. 


cale ale unui tablou V sint cilite de pe cartele cu formatul SEB8 
Să se alcătulăscă un program astiel ca variabila K să indice cel mai mic număr de 
elemente ale tabloniui pe care trebuie să le adunăm pentru ca suma să depășească nu- 
mărul 1.000. Dacă suma celor 90 de elemente nu depășește valoarea 1000 atunci IS 
va primi valoarea —1. 


15. Cele 99 elemsute ri 


16. Să se alcătutiscă Tuneţia PVEGT care va da produsul primelor f elemente ale vectorului A 
cu n componente. 


17. Fie tabatul A cu N elemente. Construiți funcţia externă PART care calculează suma 
elementelor tabloului pentru care |A(D| > R, unde valoarea lui It e precizată. 
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18. Să se alcătuiască funcţia MEDIE care va calcula pentru un vectur real dat A cu N ele- 
mente şi un 1 întreg fixat (K < N) expresia 


AO) tr AO, 
K 


19. Să ac alcătmiască o funcţie care să verifice dacă un tablou A cu N linii şi N coloane este 
simetric. (Indicaţie : Rezultatul se va comunica prin valori diferite ale furcţiei pentru ca- 
zurile posibile). 


20. Să se canstruiască o funcţie care să calculeze pentru un tablou X cu M linii și N coloane: 
suma 


MUN 
PA A Lică 
[e] 


21. Scrieţi o funcţie care să găsească rădăcina cea mai nare în valcere ebecută a vnei 
cevaţii de gradul doi. 


22. Să se alcătuiască o subrutină care pentru un tablou A cu 15 Jinii şi 30 coloane să caleuleze: 


13 20 
S SAU) 
Zu Za 

250 


Fiina dat tabloul întreg TAB cu M linii şi N' coloane alcătuiți o subrutină care să cal-: 
culeze : 


— smma elementelor pozitive i 
— suma elementelor neizative ; 
— numărul elementelor egale cu zero. 


24. Iste posibil ea intr-o subrutină cu un singur argument, să se transmită dintr-un program: 
o valoare cu care să se efeelieze prelucrarea și apoi să se aducă în programul inițial 
vezuitatul prelucrării ? 


23. Precizaţi care sint deosebirile di 


tre funcţiile externe și subrutine. 


26. Să se construiască o funcţie care să arate numărul de apariții ale valorii val între po- 
zitiite pi şi puy ale tablouiui A, unidimensional cu n elemente. Să se testeze funcţia, 


Observalie. în program se va verifica corectitudinea argumentelor ; dacă val nu peate: 
ri calculată, un indicator de eroare va fi poziționat cu o valoare, iar dacă se poate calcul 
va primi o altă valoare. 


De exemphu 


IER 


| — 2 pentru caz corect 


— 1 pentru caz incorect 


sa. Ciliţi un şir de caractere și alisaţi la imprimantă șirul în ordine inversă. Construiţi o 
subrutină care să inverseze un șir de caractere. 


23. Ssricţi un prozeam care să adune 2 numere romane. 
29. Să se serie o subsutină care să găsească valoarea maximă a elementelor unui tablou cu: 


n elemsute şi poziţia pe care se află primul element egal cu această valoare. Să se dea 
exemplu de folosire a subrutinei. 


Scrieţi un subprogram care să afișeze sub formă de text valoarea unui număr întreg po- 
zitiv, cu cel mult trei cifre. 
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REZOLVARI 


Paragratul 1.2 


Rezolvarea problemei 1 a) 


val. intregi 


val. intregi 


citeşte a 
cleşte b 
serie b 


citeste z 
atribule fi exp(—zhisin(e) 
serie f 


stop 


Rezolvarea problemei 2 b) 


val. reale 


val. reale 


val. reale 


citeşte z 

citeşte y 

aurinule ge VF 
serie g 

stop 
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Rezolvarea probiemei 2 'c) 


val. 


val. reale 


val. reale 


val, reale 


cleşte a 
citeşte y 

atribuie fie ziacos y? 
atribuie psi pt Ina? 1) 
serie [i 

serie psi 

stop 


Rezolvarea problemei 


unghi | vs. | vai. reme 


val. reale 


val. întregi 


val. Intregi 


1. întregi 


citeşte unghi 
|Oatribuie £+— 180xunghi [314159 
a: grade — 


& te (€— gradeye60 
& min «— [i 
& tm (0 min)s60 


& sec Ul 

= : 
Serie grade, min, sec 
stop 


Observaţie. S-a notat cu [1] partea 
întreagă a lui £. 


Paragratul 1.3. Rezolvări 


Rezolvarea problemei 1 a) Rezolvarea problemei 4 


val. întregi val. reale 


val. întregi val. reale 
citeşte m, n citeşte z 
dacă m => n atunet dacă z < — 1 atunel 
serie m, n atribuie fe 1—x 
aur alttel 
serte n, m [aacă z <1 atunei 
a atribuie fe VI zi 
—stop alfel 
atribute fe z—1 
L_aa 
serle f 


stop 


Rezolvarea problemei 5 


v. intregi poz. 
v. intregi poz. 

v. întregi poz. 

v. intregi poz. 

v. întregi poz. 


v. intregi poz. 


v. intregi poz. 


elteşte ap, Ip, zp, an, In, zn 

(ducă ap < an atunel 
serie „date eronate“ 

antiel 
Mbule virsta +— ap — an 
|Oaacă în > îp V (în =1p A 2n > zp) atumet 

atribuie virsta «— virsta — 1 

Li 


serie virsta 
stop 
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7 — Matematica aplicată în tehnica de calcul, cl. a KI-a — că, 375 


Rezolvarea problemei ? 


a) Dacă notăm cu ae și Bg valorile citite în m și n, iar cu e, Şi fu, ca 3i Pai. 
din m şi n Ja sfirşitul execuțiilor succesive ale seevenţei din ciclu, avem relaţiile 


lao — Bo > la — fl>- 


valorile 


„> le —Bl>...20. 
Deci; 


anni) 2 — 


Aceasta este relaţia care ne asigură ieşirea din ciclu. 
Știind că e.m.m.d.e. (a, 5) = e.m.md-e. (a— B, 2) se poate arăta prin inducţie că: 


al =0oa =8, 


c.m.m-d.e. (a B)= c:mim.d.e. (am, fs) — y. 


Intr-adevăr, pentru î = 0 cual 
Să presupunem că: c.m.m.d. 


tatea este evidentă. 
(a 8) =Y oricare ar fi j Sk şi fie cazul i 


K+ 1. Vom 


avea 
— fie apa aa — Be Și Par = Pe 


a Și Bin 
în ambele cazuri em.mde. (a șae Bi) =T. 


— Be apa Bu — a. 


Y. întregi strict poz. 


v. intregi strict poz. 


eltește m, n 


atribui 


gata «— tata 


|Oelelenză 

dacă m = n atunei 
atribuie gata +— ndevărat 

nitel 

Cudacă m > n ntunet 
utribule me m — n 
let 
atribute n n — m 


a 
serie m 
stop 


Rezolvarea problemei 8 


V. intregi poz. 


Y. întregii poz. 


v. intregi poz. 


elteşte n 
atribuie i 1&f-1 


cit timp 1 < i < n repetă 
atribule fe fi 
L] 


serie f 
stop 
Discuţie 


1» Pactorialul este o funcție cu o 
creştere rapidă. Dacă 5! = 120, în 
schimb 101! = 3628800, iar 1000! este 
de ordinul lui 103300, De aceea calcu- 
tele al căror număr de paşi se exprimă 
cu ajutorul factorialului trebuie tra- 
tate cu cea mai mare atenţie deoarece 
timpul lor de execuţie poate creşte 
rapid în funcţie de datele de intrare. 


* Formula lui Stirling ne dă o alternativă simplă de calcul cu aproximație al factoria: 


niz za (2) 
1 


Eroare relativă : circa 


12-n 


Rezolvarea problemei 9 

Intrare : valoarea (reală) a erorii absolute maxim admisibile. 
Ieşire : valoarea (reală) a soluţiei aproximative. 

Zona datelor : eps conţine eroarea absolută maxim admisibila ; 


a, b conţin coordonatele (pe axa reală) capetelor intervalului la un moment 


dat; 
e conţine coordonata mijlocului intervalul 


pata conţine o valoare logică ce indică prin valoarea adevărat atingerea (puţin 


probabilă) a soluţiei exacte 
Ț. conţine valoarea funcţiei [(z) 


reale strict poz. 


reale strict poz. 


reale strict poz. 


reale strict poz. 


val. reale 


elteşte eps 
atribuie a 0& B+ 1&gata = fn 


|Tetelează 
atribute c«— (a -+ 5)/2 
atribute [+= cxezp(e) — 1 
dacă [=0 atunei 

atribuie gata +— adevărat 

a 

dacă f <0 atunei 
atribule a e 

altfei 
atribuie b«- e 


( 
Pînă [a — d] < eps V gata 


serle c 


stop 


Rezolvarea problemei 10 


Intrare 


— valoarea ordinului (P), 


— valoarea din care se extrage radicalul (a), 
— valoarea inițială (z0), 
— eroarea maxim admisibilă (6). 


Iesire : valoarea aproximativă a rădăcinii. 


ze — 1 intr-un punct dat, 


Numele celulelor din memorie utilizate respectă notaţiile din irdiesţic. 


val. întregi poz. 


val. reale 


val. reale 


val. reale poz. 


Val. reale 


val. reale 


elteşte p, a, z zero, eps 
atrlbule + ((p — 1)ezzero + a/azeroP"1)/p 
dacă zzizzero atunci 
ntribule er «— | 
cit timp er < eps repetă 
tribule ere ert(p — 141 — a/2?)/p 
£ 2 (n — Diet ap?)/p 


serie z 
stop 


Rezolvarea problemei 11 
=) 


v. întregi poz. 


tabl. 1 dim] v. reale 
(1000) 


v. întregi poz. 


elteşte n citeşte n 
citeşte (u(i), i = 1, n) citește v 
atribute maz«— n(i) dis 1 atribule mar v&i 1 
|Oeit timp_i < n repetă |Ceit timp _i < n repetă 

dacă max < p(î) atunei dacă max < v atunci 

atribuie maz «— v(i) atribuie maz «— v 

L] 
atrfhule îi 1 atribule îi 1 

a L] 
serie maz serie maz 


stop 
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Observaţie. Programul de la pct. b) necesită o zonă minimă de date deoarece nu memo- 
rează tot şirul dintr-o dată ci citeşte de pe banda de intrare de indată ce are nevole de o 


nouă valoare. Soluţia este posi 


ilă, deoarece valorile citite sint necesare o singură dată, după 


care ele se poi şterge. Situaţia diferă de cea întiinită la algoritmul de ordonare. 


Rezolvarea problemei 13 
€) 


citeşte m 
atribuie prod 1 i 1 
etelează 
elteşte nr 
dacă nrz0 atunci 
atribuie prod+— prodenr 


v. reale 
y. intregi poz. 


y. reale, 


citeşte n 
elteşte (nr(i), i = 1, n) 
atribuie suma + Odi «1 
elt timp î < n repetă 
atribuie suma — suma +- nr(i) 
&iii 
L] 


a 
Atribute medie — suma/n 
atribuie sumap +— Oi «— 1 
cit_timp î n repetă 
atribuie sumap «— sumap+ (nr(i)— medie)? 
&ii+i 


atribuie disp — sumap/n 
& abmp — Vâisp 
i] 


scele disp, abmp 
stop 
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Y. întregi poz. 


y. reale 


y. reale 


y. întregii poz. 


y. întregi poz. 


Sr reale 


y. reale 
y. întregi poz. 
y. intregi poz. 


y. întregi poz. 


y. întregi poz. 


citeşte n 
citește nr 
atribuie suma +— nr & sumap + nr 
atribute î—2 
elt timp î sn repetă 
citeşte nr 
atribute suma +— suma «+ nr 
atribuie sumap — sumap + nr? 
atribuie îi 1 
[] 
Atelbule disp «— sumap/n — (suma/n 
atribute amp «—Vdisp 
serie disp, amp 
stop 


Observaţie. Comparind cei doi algoritmi de la pct. h (h, şi h,) constatăm că ha foloseşte 
mai eficient memoria și timpul de execuţie, deoarece valorile nu se memorează toate deodată, 
prelucrarea realizindu-se valoare cu valoare. Acest lucru a fost posibil printr-o transformare 
a relaţiei ce dă dispersia astfel: 


Sem Se tam m 
= = 
Sim Sai 
e 1 —2m2+ me 
= ș 
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In afara notaţiilor făcute pentru programele din figura 1.27 mai uiilizăm: k — nume 
al celulei care memorează rangul ultimei valori ce a trebuit să fie modificată în timpul cău- 
tării: se in'țializează cu 0 și constituie astfel și un „semafor“ penlru ioșirea din cictu, lim — 
nume a! celulei ce memorează între diferitele parcurgeri ale șirului rangul ultimei inversări. 


var. simplă |_v. întregi [1, 100] 


tab. 1 dim. 
(100) 


var. simplă |_y. intregi 
var. simplă 

var. simplă intregi poz. 
var. simplă |_y. intregi poz. 
var. simplă | y. întregi 


elteşte n 
citeşte (ai), i =1, n) 
ntribule (im « n 
etelează 
atribule ke Om lim — 1 
pentru | = 1, m execută 
dacă a(i) < aţi + 1) ntunei 
atribuie + a(i)taţi) — a(i + 1)&ati + De t 
atribute ke £ 


m 
serie (ai), î=1, n) 
stop 


Rezolvarea problemei 14 c 
Folosim majoritatea notaţiilor algoritmului din figura 1.27. Celelalte rezultă imediat din 
context. 
clteşte n 
clteşte (aţi), i =1 
atribute m + n — 
pentra i 1, m execută 
atribute p— i 1 
pentru j = p, n execută 
dacă a(i) < a) atunei 
ntribule î— a(i)&a(i) — aj)&a(]) — t 
i] 


n 
1 


= 


L] 
serie (ati 
stop 


102 


Rezolvarea problemei 16 


intregi po: 


taia aim. | ș. reale 


tabl., 1 dim. 

E) y. reale 
tabi., 1 dim. 

(26) v. reale 


Stai v. întregi 


v. întregi 
v. intregi 


y. reale 


citeşte n 
citeşte ((a(i, = 1 1 n E0, 
atribute z(1)— d(1)/a(i, 1) 


pentru i = 2, n execută 
ntribule se Bi&ke- î— 1 
pentru j = 1, K execută 
ntribule s+— s — ati, j)*zU) 


] 
atribuie z(î)+— s/aţi, î) 
a 
serie (zi), i=1, n) 
stop 
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v. întregi poz. 


întregi poz. 


v. intregi poz. 


Y. întregi poz. 


Y. logice 


citeşte n 
citește număr 
atribuie nr(1, 1) număr &nr(i, 2) 1&k—1 


atribuie găsi «— înls 
pentru j — 1, K execută 
dacă _nuinăr = nr(j, 1) atunei 
atribuie nr, 2) nr, 2)+ 1 
& găsit «— ndevărat 
] 


m 
dacă nu găsit atunci 
ntribule ke k+- 1&nr(k, 1)«- număr & nr(k, 21 


serte (nr, , j=1, 2. 
stop 


1% 
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y. intregi 


y. intregi 


citește număr 
atribule î«— 24 div+— fals 
|Teletează 


dacă număr = (număriii atunci 
ntribule div «— adevărat 
mtelbule îi 1 
pină divV î > (număr/2) 


[Odacă div atunei 


serie „nu” 
alttet 
serie „da* 
L] 
stop 


Paragratul 111.7 


9. a, be, h, 4. 1259.4; —2.959; 4.0001E4; 1.E25; 1.0E—7; 1.0E—7. 6.a,c,d.7.a,b, 
ce de e. Ba, e. 11. b, ce, f. 15. O soluţie este adăugarea unui I la Inceputul fiecărui nume. 
19. Sint contradictorii. 21. Trebuie declarat explicit. 


25. 0) (X + 1)ra(N + 2) -- Xe(2eN 4 1) b) Xes2 — 2aXACOS(ALFA)+ 1 e) (1/B— 
22 1AD/(MIC) + AsB) î) — COS(ALFA)ee4eSIN(ALFA)+3 /(P + 1). 28. a) 0.0 b) 3.28 e) 0.0 
30. As- 30.0, Ba 8.0, Ci 8.0, Pe 0D0, We (0.3, 7.65), VU (3, —1), Li FALSE, 
IA 2, AI 20, Ade 0.0, Te 10.000, 1-2, 4, AL 010, Me 9. 


Paragratul 11.2.10 


1. a)]| IF(A.GE.B) Gora 11 b) |] IF(ALFA+ BETA).GT0) GO TB 3 
x = — 315 IXLT.7) GO 10 2 
GO Ta 22 X 11 
11 || x = 156 co To 4 
22 || CONTINUE 2 = —a2i 
co To 4 
3 Y = 15.7 


4 || CONTINUE 
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2.2) IF(A-LT.0.AND.B.GT.0.OR.ALFA.EQ.0) X = — 2 
») IE(X.GT.0.000001.AND.X.LE.1) GO TO 777 
STaP 
3. || TPG — K/22.EQ0) Go To 615 
5. a) 28.00 D) 11.8 
i INTEGER_S 
READ (105, 10) N 
s=o 
K=a1 
1 
IFUS.LE.N) GO TO 1 
WRITE (108, 11) S 
SToP 
10 || roRmArT (13) 
11 || FORMAT CU, 17) 
END 
Paragratul 1.3.3 
1. Permise : 6, 8, 9, 10, 11, 16, 18, 19; Interzise: 1, 4, 5, 7, 12, 13, 14, 15, 17,20 
a... 
3. Corect Bd, e, 
Lă INTEGER A (20) - 11. |] INTEGER FACT 
AW=i N=. 
AG=1 FACT =1 
DBi K =3, 20 DO2 K=1,N 
1 AQo = a 24 a) FACT = FACT, K 
WRITE (108, 11) A WRITE (108, Î1) FACT 
SToP IF (FACT, GT.N) GO TO 3 
11 || FORMAT Cu, 1019) 2 |] CONTINUE 
END ia EA fani e 
3 || v = o9a9 


12. || REAL A (80), B(30), X(30) 
boii, 
IE (AD. LT. BOD) XD) = —1 
TE (A(D.EQ.B (D) X() =0 
1 Î| re (AD.GT.BUI) XD =1 


20. 

REAL FUNCTION PVECT (A, K) FUNCTION PROD (X, N, M) 
REAL A (N). REAL X (M, N) 
PVECT PROD =1 
DO 1 1=1,K na 1 
PVECT = PVECT,A(I) DO1I=1,N 
RETURN 1 PROD = PROD,AMOD X (1, J) 
END +| «s2 

RETURN 

END 
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Cap. 1. 


CUPRINS 


ELEMENTE DE BAZĂ ALE PROGRAMĂRII CALCULATOA- 


ELOR "aie e pe ala) aoleu: aia i 
Ta. Șistemal de proiuerare a datelor simplu (SPDS) . + +. + 
IAA. Struotura şi funcționarea SPDS . . Ac Da 

L1:2. Pancţionarea calculatorului GC. i 
1-1:3. Starea calculatorului C . . ... iii 
T1:4! Programarea calematorului Ci 

1.2. Reprezentarea algoritmilor în limbajul [PS ......- 
1.2.4. Definirea limbajelor de programare . . . . 
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1.2.3. Secvența de instrucțiuni... sc... 
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25: Pabieng | ii aaa Ea E E OR Bai 


1.3. Instrucţiunile de control ale limbajului LPS 1. 3 e. . 
1.3.1. Instrucţiunea condițională . . . cc... 
1.3.2. Tastrucţiuni de ciclare cu condiţie . . . 
1.3.3. Utilizarea tablourilor în LPS ....... 

3.4. Instrucţiunea de ciclare cu contor . . ...... 

53.9. Proba op ei ie e Suma pana n But Pe le AER 


Cap. II. PROGRAMAREA ÎN LIMBAJUL FORTRAN ....... 


ILA. Date FORTRAN. Instrucţiunea de atribuire. Expresii 
ATA, Ditpodiea:g) n aviasiua a0ii: uite ceia aaa ei 
11.1.2. Etapele rezolvării unei probleme utilizină limbajul 


EORTRANI) 2 0 a Pe pian aa a 

154.9; Date RORTRAN e n. 3 e e oi einehla an ed) ai 
ILÂ.4. Doclaraţii FORTRAN . ... sc... 
111.5, Instrucţiuni de atribuire... cc... 
1446, Expresii BORTRAN "7 a 2 e 3 ea 
RAD CESeBODI i magia aaa) iuehua ape cană 1 RE e aaa) 
11.2. Principalele instrucţiuni ale limbajului FORTRAN . . . . 
11.2.1. Introducere . . cut IE n ASE DE A 
11212. Instrucţiunea condițională |... 


1. Instrucţiunea IF lo: 

11.2.2.2. Instrucţiunea IF ai 
11.2.3. Instrucţiuni de salt necondiţi 
11.2.4. Tastrucţiunile: CONTINUE, STOP, PAUSE şi END 
1.2.5. Instrucţiuni do intrarejiețire . . .. ...... 
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11.2.5.1. Instrucţiunea de citire 


11.2.5.2. Instrucţiunea de scriere . . . . » 
Instrucţiunea FORMAT . 
11.2.6.1. Deseriptori de reprezentare a valorilor vi 


1.26. 


riabilelor . 
11.2.6.2. Aşezarea cimpurilor în inregistrare şi a în- 


1.2.7. Regu 


registrărilor în cadrul setului de date . . 
de alcătuire a listei FORMAT 


11.2.8. Reguli după care se explorează lista FORMAT . . 
11.2.9. Exemple de programe FORTRAN 


112.10. Exerciţii 


11.3. Facilităţi de programare în limbajul FORTRAN 


1.3.1. Instrucţiuni DO . . 


1.3.2. Subprograme 
11.3.2.1. Funcţii externe 


11.3.2.2. Subrutine . 


11.3.3. Exoreiţii 
Rezolvări. . . . 
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